Search - Descriptional Complexity of Formal Systems Access content directly

Filter your results

3 results
Image document

State Complexity of Simple Splicing

Lila Kari , Timothy Ng
21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Košice, Slovakia. pp.197-209, ⟨10.1007/978-3-030-23247-4_15⟩
Conference papers hal-02387296v1
Image document

Generalized de Bruijn Words and the State Complexity of Conjugate Sets

Daniel Gabric , Štěpán Holub , Jeffrey Shallit
21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Košice, Slovakia. pp.137-146, ⟨10.1007/978-3-030-23247-4_10⟩
Conference papers hal-02387301v1
Image document

Square, Power, Positive Closure, and Complementation on Star-Free Languages

Sylvie Davies , Michal Hospodár
21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Košice, Slovakia. pp.98-110, ⟨10.1007/978-3-030-23247-4_7⟩
Conference papers hal-02387295v1