Search - IFIP Open Digital Library Access content directly

Filter your results

9 results
Author: personID (integer) : 1022715
Image document

State Complexity of Suffix Distance

Timothy Ng , David Rappaport , Kai Salomaa
19th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2017, Milano, Italy. pp.287-298, ⟨10.1007/978-3-319-60252-3_23⟩
Conference papers hal-01656995v1
Image document

State Complexity of Prefix Distance of Subregular Languages

David Rappaport , Kai Salomaa , Timothy Ng
18th International Workshop on Descriptional Complexity of Formal Systems (DCFS), Jul 2016, Bucharest, Romania. pp.192-204, ⟨10.1007/978-3-319-41114-9_15⟩
Conference papers hal-01633944v1
Image document

The Quotient Operation on Input-Driven Pushdown Automata

Alexander Okhotin , Kai Salomaa
19th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2017, Milano, Italy. pp.299-310, ⟨10.1007/978-3-319-60252-3_24⟩
Conference papers hal-01657008v1
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

Nondeterminism Growth and State Complexity

Chris Keeler , Kai Salomaa
21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Košice, Slovakia. pp.210-222, ⟨10.1007/978-3-030-23247-4_16⟩
Conference papers hal-02387283v1
Image document

Branching Measures and Nearly Acyclic NFAs

Chris Keeler , Kai Salomaa
19th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2017, Milano, Italy. pp.202-213, ⟨10.1007/978-3-319-60252-3_16⟩
Conference papers hal-01657000v1
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