Filter your results
- 5
- 5
- 5
- 1
- 1
- 1
- 2
- 5
- 1
- 1
- 5
- 1
- 3
- 1
- 1
- 1
- 1
|
|
sorted by
|
|
Most Complex Non-returning Regular Languages19th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2017, Milano, Italy. pp.89-101, ⟨10.1007/978-3-319-60252-3_7⟩
Conference papers
hal-01656998v1
|
||
|
State Complexity of Single-Word Pattern Matching in Regular Languages21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Košice, Slovakia. pp.86-97, ⟨10.1007/978-3-030-23247-4_6⟩
Conference papers
hal-02387297v1
|
||
|
Most Complex Deterministic Union-Free Regular Languages20th 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
|
||
|
On the State Complexity of the Shuffle of Regular Languages18th 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
|
||
|
Unrestricted State Complexity of Binary Operations on Regular Languages18th 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
|