Search - Descriptional Complexity of Formal Systems Access content directly

Filter your results

2 results
Keywords : Reversal
Image document

Most Complex Deterministic Union-Free Regular Languages

Janusz A. Brzozowski , Sylvie Davies
20th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2018, Halifax, NS, Canada. pp.37-48, ⟨10.1007/978-3-319-94631-3_4⟩
Conference papers hal-01905640v1
Image document

State Grammars with Stores

Oscar H. Ibarra , Ian Mcquillan
20th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2018, Halifax, NS, Canada. pp.163-174, ⟨10.1007/978-3-319-94631-3_14⟩
Conference papers hal-01905629v1