default search action
23rd DCFS 2021: Virtual Event
- Yo-Sub Han, Sang-Ki Ko:
Descriptional Complexity of Formal Systems - 23rd IFIP WG 1.02 International Conference, DCFS 2021, Virtual Event, September 5, 2021, Proceedings. Lecture Notes in Computer Science 13037, Springer 2021, ISBN 978-3-030-93488-0 - Pavel Alaev, Victor L. Selivanov:
Complexity Issues for the Iterated h-Preorders. 1-12 - Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis:
On the Uniform Distribution of Regular Expressions. 13-25 - Viliam Geffert, Alexander Okhotin:
Deterministic One-Way Simulation of Two-Way Deterministic Finite Automata over Small Alphabets. 26-37 - Stefan Hoffmann:
Sync-Maximal Permutation Groups Equal Primitive Permutation Groups. 38-50 - Stefan Hoffmann:
Commutative Regular Languages with Product-Form Minimal Automata. 51-63 - Stefan Hoffmann:
State Complexity Investigations on Commutative Languages - the Upward and Downward Closure, Commutative Aperiodic and Commutative Group Languages. 64-75 - Markus Holzer, Christian Rauch:
More on the Descriptional Complexity of Products of Finite Automata. 76-87 - Chris Keeler, Kai Salomaa:
Width Measures of Alternating Finite Automata. 88-99 - Stavros Konstantinidis, António Machiavelo, Nelma Moreira, Rogério Reis:
Partial Derivative Automaton by Compressing Regular Expressions. 100-112 - Martin Kutrib, Matthias Wendlandt:
State Complexity of Partial Word Finite Automata. 113-124 - Olga Martynova, Alexander Okhotin:
State Complexity of Union and Intersection on Graph-Walking Automata. 125-136 - Jean Néraud:
Gray Cycles of Maximum Length Related to k-Character Substitutions. 137-149 - Alexander A. Rubtsov, Mikhail N. Vyalyi:
Automata Equipped with Auxiliary Data Structures and Regular Realizability Problems. 150-162 - Kevin Stier, Markus Ulbricht:
Disambiguation of Weighted Tree Automata. 163-175 - Stefan Kiefer, Cas Widdershoven:
Image-Binary Automata. 176-187 - Abuzer Yakaryilmaz:
Improved Constructions for Succinct Affine Automata. 188-199
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.