Search - Descriptional Complexity of Formal Systems (DCFS 2016) Access content directly

Filter your results

3 results
Image document

Unrestricted State Complexity of Binary Operations on Regular Languages

Janusz Brzozowski
18th International Workshop on Descriptional Complexity of Formal Systems (DCFS), Jul 2016, Bucharest, Romania. pp.60-72, ⟨10.1007/978-3-319-41114-9_5⟩
Conference papers hal-01633951v1
Image document

On the State Complexity of the Shuffle of Regular Languages

Janusz Brzozowski , Galina Jirásková , Bo Liu , Aayush Rajasekaran , Marek Szykuła
18th International Workshop on Descriptional Complexity of Formal Systems (DCFS), Jul 2016, Bucharest, Romania. pp.73-86, ⟨10.1007/978-3-319-41114-9_6⟩
Conference papers hal-01633943v1

Descriptional Complexity of Formal Systems

Cezar Câmpeanu , Florin Manea , Jeffrey Shallit
Springer International Publishing, LNCS-9777, 2016, Lecture Notes in Computer Science, 978-3-319-41113-2. ⟨10.1007/978-3-319-41114-9⟩
Books hal-01633947v1