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

Filter your results

3 results
Deposit type : Fulltext
hal_authIdPerson_i : 1022715
Image document

Cycle Height of Finite Automata

Chris Keeler , Kai Salomaa
20th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2018, Halifax, NS, Canada. pp.200-211, ⟨10.1007/978-3-319-94631-3_17⟩
Conference papers hal-01905622v1
Image document

Further Closure Properties of Input-Driven Pushdown Automata

Alexander Okhotin , Kai Salomaa
20th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2018, Halifax, NS, Canada. pp.224-236, ⟨10.1007/978-3-319-94631-3_19⟩
Conference papers hal-01905626v1
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