Search - IFIP Open Digital Library Access content directly

Filter your results

2 results
Structure: Internal structure identifier : 3557
hal_authIdPerson_i : 1024595
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

Site-Directed Insertion: Decision Problems, Maximality and Minimality

Da-Jung Cho , Yo-Sub Han , Kai Salomaa , Taylor J. Smith
20th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2018, Halifax, NS, Canada. pp.49-61, ⟨10.1007/978-3-319-94631-3_5⟩
Conference papers hal-01905635v1