Search - IFIP - Lecture Notes in Computer Science Access content directly

Filter your results

2 results
Keywords : Pushdown automata
Image document

Limited Nondeterminism of Input-Driven Pushdown Automata: Decidability and Complexity

Yo-Sub Han , Sang-Ki Ko , Kai Salomaa
21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Košice, Slovakia. pp.158-170, ⟨10.1007/978-3-030-23247-4_12⟩
Conference papers hal-02387306v1
Image document

Enhancement of Automata with Jumping Modes

Szilárd Zsolt Fazekas , Kaito Hoshi , Akihiro Yamamura
25th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2019, Guadalajara, Mexico. pp.62-76, ⟨10.1007/978-3-030-20981-0_5⟩
Conference papers hal-02312614v1