State Complexity of Projection on Languages Recognized by Permutation Automata and Commuting Letters

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:DLT (25. : 2021 : Porto, Portugal) Developments in Language Theory
1. Verfasser: Hoffmann, Stefan (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2021
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Morphic Sequences Versus Automatic Sequences 2021 Allouche, Jean-Paul
Parsimonious Computational Completeness 2021 Fernau, Henning
Extremal Binary PFAs in a Černý Family 2021 Cambie, Stijn
Variations on the Post Correspondence Problem for Free Groups 2021 Ciobanu, Laura
Balanced-By-Construction Regular and w-Regular Languages 2021 Edixhoven, Luc
Weighted Prefix Normal Words: Mind the Gap 2021 Eikmeier, Yannik
Constrained Synchronization and Subset Synchronization Problems for Weakly Acyclic Automata 2021 Hoffmann, Stefan
The Range of State Complexities of Languages Resulting from the Cascade Product—The General Case (Extended Abstract) 2021 Holzer, Markus
Bounded Languages Described by GF(2)-grammars 2021 Makarov, Vladislav
Pointlike Sets and Separation: A Personal Perspective 2021 Steinberg, Benjamin
Lyndon Words Formalized in Isabelle/HOL 2021 Holub, Štěpán
Symmetry Groups of Infinite Words 2021 Luchinin, Sergey
The Hardest LL(k) Language 2021 Mrykhin, Mikhail
Pariıkh Word Representable Graphs and Morphisms 2021 Thomas, Nobin
A Strong Non-overlapping Dyck Code 2021 Barcucci, Elena
Properties of Graphs Specified by a Regular Language 2021 Diekert, Volker
Reducing Local Alphabet Size in Recognizable Picture Languages 2021 Reghizzi, Stefano Crespi
Two-Way Non-uniform Finite Automata 2021 Frei, Fabian
Deciding FO2 Alternation for Automata over Finite and Infinite Words 2021 Henriksson, Viktor
Reversible Top-Down Syntax Analysis 2021 Kutrib, Martin
Alle Artikel auflisten