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

Filter your results

2 results
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
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