


default search action
25th DCFS 2023: Potsdam, Germany
- Henning Bordihn

, Nicholas Q. Tran
, György Vaszil
:
Descriptional Complexity of Formal Systems - 25th IFIP WG 1.02 International Conference, DCFS 2023, Potsdam, Germany, July 4-6, 2023, Proceedings. Lecture Notes in Computer Science 13918, Springer 2023, ISBN 978-3-031-34325-4 - Pascal Caron, Jean-Gabriel Luque, Bruno Patrou:

Operational State Complexity Revisited: The Contribution of Monsters and Modifiers. 1-20 - Marcella Anselmo, Giuseppa Castiglione, Manuela Flores

, Dora Giammarresi, Maria Madonia, Sabrina Mantaci:
Hypercubes and Isometric Words Based on Swap and Mismatch Distance. 21-35 - Michael C. Chavrimootoo

:
Defying Gravity and Gadget Numerosity: The Complexity of the Hanano Puzzle. 36-50 - Yo-Sub Han, Sungmin Kim, Sang-Ki Ko, Kai Salomaa:

Existential and Universal Width of Alternating Finite Automata. 51-64 - Markus Holzer, Christian Rauch

:
On Jaffe's Pumping Lemma, Revisited. 65-78 - Michal Hospodár

, Jozef Jirásek
, Galina Jirásková
, Juraj Sebej
:
Operational Complexity: NFA-to-DFA Trade-Off. 79-93 - Maximilian Kotowsky, Jan Philipp Wächter

:
The Word Problem for Finitary Automaton Groups. 94-108 - Neha Kuntewar

, S. K. M. Anoop, Jayalal Sarma:
Separating Words Problem over Groups. 109-120 - Martin Kutrib

, Andreas Malcher
, Matthias Wendlandt:
Complexity of Exclusive Nondeterministic Finite Automata. 121-133 - Olga Martynova, Alexander Okhotin:

Shortest Accepted Strings for Two-Way Finite Automata: Approaching the 2n Lower Bound. 134-145 - Giovanni Pighizzini

, Luca Prigioniero
:
Pushdown and One-Counter Automata: Constant and Non-constant Memory Usage. 146-157 - Josef Rukavicka

:
Construction of a Bi-infinite Power Free Word with a Given Factor and a Non-recurrent Letter. 158-168 - Bianca Truthe

:
Merging Two Hierarchies of External Contextual Grammars with Subregular Selection. 169-180 - Jean Weight, Trienko L. Grobler, Lynette van Zijl, Carlyle Stewart:

A Tight Upper Bound on the Length of Maximal Bordered Box Repetition-Free Words. 181-196

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














