State Complexity of GF(2)-inverse and GF(2)-star on Binary Languages

State Complexity of GF(2)-inverse and GF(2)-star on Binary Languages

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:DCFS (22. : 2020 : Wien) Descriptional complexity of formal systems
1. Verfasser: Okhotin, Alexander (VerfasserIn)
Weitere Verfasser: Sazhneva, Elizaveta (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2020
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Descriptional Complexity of Winning Sets of Regular Languages 2020 Marcus, Pierre
State Complexity of GF(2)-inverse and GF(2)-star on Binary Languages 2020 Okhotin, Alexander
Regular Expression Length via Arithmetic Formula Complexity 2020 Cseresnyes, Ehud
State Complexity Bounds for the Commutative Closure of Group Languages 2020 Hoffmann, Stefan
Mutually Accepting Capacitated Automata 2020 Alon, Ravid
Complexity of Two-Dimensional Rank-Reducing Grammars 2020 Prusa, Daniel
Classifying w-Regular Aperiodic k-Partitions 2020 Selivanov, Victor
Insertion-Deletion with Substitutions II 2020 Vu, Martin
Crisp-Determinization of Weighted Tree Automata over Additively Locally Finite and Past-Finite Monotonic Strong Bimonoids Is Decidable 2020 Droste, Manfred
On the Power of Generalized Forbidding Insertion-Deletion Systems 2020 Fernau, Henning
Multiple Concatenation and State Complexity (Extended Abstract) 2020 Jirásek, Jozef
On the Generative Power of Quasiperiods 2020 Staiger, Ludwig
Combining Limited Parallelism and Nondeterminism in Alternating Finite Automata 2020 Keeler, Chris
Bad Pictures: Some Structural Properties Related to Overlaps 2020 Anselmo, Marcella
Longer Shortest Strings in Two-Way Finite Automata 2020 Krymski, Stanislav
Iterated Uniform Finite-State Transducers: Descriptional Complexity of Nondeterminism and Two-Way Motion 2020 Kutrib, Martin
Palindromic Length of Words with Many Periodic Palindromes 2020 Rukavicka, Josef
Operational Complexity of Straight Line Programs for Regular Languages 2020 Seiwert, Hannes
Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata 2020 Smith, Taylor J.
Alle Artikel auflisten