Developments in Language Theory (eBook, PDF)
24th International Conference, DLT 2020, Tampa, FL, USA, May 11–15, 2020, Proceedings
Schade – dieser Artikel ist leider ausverkauft. Sobald wir wissen, ob und wann der Artikel wieder verfügbar ist, informieren wir Sie an dieser Stelle.
Developments in Language Theory (eBook, PDF)
24th International Conference, DLT 2020, Tampa, FL, USA, May 11–15, 2020, Proceedings
- Format: PDF
- Merkliste
- Auf die Merkliste
- Bewerten Bewerten
- Teilen
- Produkt teilen
- Produkterinnerung
- Produkterinnerung
![](https://bilder.buecher.de/images/aktion/tolino/tolino-select-logo.png)
Bitte loggen Sie sich zunächst in Ihr Kundenkonto ein oder registrieren Sie sich bei
bücher.de, um das eBook-Abo tolino select nutzen zu können.
Hier können Sie sich einloggen
Hier können Sie sich einloggen
Sie sind bereits eingeloggt. Klicken Sie auf 2. tolino select Abo, um fortzufahren.
![](https://bilder.buecher.de/images/aktion/tolino/tolino-select-logo.png)
Bitte loggen Sie sich zunächst in Ihr Kundenkonto ein oder registrieren Sie sich bei bücher.de, um das eBook-Abo tolino select nutzen zu können.
This book constitutes the proceedings of the 24th International Conference on Developments in Language Theory, DLT 2020, which was due to be held in Tampa, Florida, USA, in May 2020. The conference was cancelled due to the COVID-19 pandemic.
The 24 full papers presented were carefully reviewed and selected from 38 submissions. The papers present current developments in language theory, formal languages, automata theory and related areas, such as algorithmic, combinatorial, and algebraic properties of words and languages, cellular automata, algorithms on words, etc.
- Geräte: PC
- ohne Kopierschutz
- eBook Hilfe
- Größe: 7.62MB
- Upload möglich
This book constitutes the proceedings of the 24th International Conference on Developments in Language Theory, DLT 2020, which was due to be held in Tampa, Florida, USA, in May 2020. The conference was cancelled due to the COVID-19 pandemic.
The 24 full papers presented were carefully reviewed and selected from 38 submissions. The papers present current developments in language theory, formal languages, automata theory and related areas, such as algorithmic, combinatorial, and algebraic properties of words and languages, cellular automata, algorithms on words, etc.
The 24 full papers presented were carefully reviewed and selected from 38 submissions. The papers present current developments in language theory, formal languages, automata theory and related areas, such as algorithmic, combinatorial, and algebraic properties of words and languages, cellular automata, algorithms on words, etc.
Produktdetails
- Produktdetails
- Verlag: Springer International Publishing
- Erscheinungstermin: 26. Mai 2020
- Englisch
- ISBN-13: 9783030485160
- Artikelnr.: 59880107
- Verlag: Springer International Publishing
- Erscheinungstermin: 26. Mai 2020
- Englisch
- ISBN-13: 9783030485160
- Artikelnr.: 59880107
Equational Theories of Scattered and Countable Series-parallel Posets.- Scattered Factor-Universality of Words.- On Normalish Subgroups of the R. Thompson’s Groups.- Computing the Shortest String and the Edit-Distance for Parsing Expression Languages.- An Approach to the Herzog-Schonheim Conjecture Using Automata.- On the Fine Grained Complexity of Finite Automata Non-Emptiness of Intersection.- The State Complexity of Lexicographically Smallest Words and Computing Successors.- Reconstructing Words from Right-Bounded-Block Words.- A Study of a Simple Class of Modifiers : Product Modifiers.- Operations on Permutation Automata.- Space Complexity of Stack Automata Models.- Descriptional Complexity of Semi-Simple Splicing Systems.- On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations.- Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations.- Avoidability of Additive Cubes over Alphabets of Four Numbers.- Equivalence of Linear Tree Transducers with Output in the Free Group.- On the Balancedness of Tree-to-word Transducers.- On Tree Substitution Grammars.- Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata.- Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices.- Avoiding 5/4-powers on the Alphabet of Nonnegative Integers (Extended Abstract).- Transition Property for α-Power Free Languages with α ≥ 2 and k ≥ 3 Letters.- Context-Freeness of Word-MIX Languages.- The Characterization of the Minimal Paths in the Christoffel Tree According to a Second-order Balancedness.
Equational Theories of Scattered and Countable Series-parallel Posets.- Scattered Factor-Universality of Words.- On Normalish Subgroups of the R. Thompson's Groups.- Computing the Shortest String and the Edit-Distance for Parsing Expression Languages.- An Approach to the Herzog-Schonheim Conjecture Using Automata.- On the Fine Grained Complexity of Finite Automata Non-Emptiness of Intersection.- The State Complexity of Lexicographically Smallest Words and Computing Successors.- Reconstructing Words from Right-Bounded-Block Words.- A Study of a Simple Class of Modifiers : Product Modifiers.- Operations on Permutation Automata.- Space Complexity of Stack Automata Models.- Descriptional Complexity of Semi-Simple Splicing Systems.- On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations.- Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations.- Avoidability of Additive Cubes over Alphabets of Four Numbers.- Equivalence of Linear Tree Transducers with Output in the Free Group.- On the Balancedness of Tree-to-word Transducers.- On Tree Substitution Grammars.- Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata.- Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices.- Avoiding 5/4-powers on the Alphabet of Nonnegative Integers (Extended Abstract).- Transition Property for -Power Free Languages with 2 and k 3 Letters.- Context-Freeness of Word-MIX Languages.- The Characterization of the Minimal Paths in the Christo el Tree According to a Second-order Balancedness.
Equational Theories of Scattered and Countable Series-parallel Posets.- Scattered Factor-Universality of Words.- On Normalish Subgroups of the R. Thompson’s Groups.- Computing the Shortest String and the Edit-Distance for Parsing Expression Languages.- An Approach to the Herzog-Schonheim Conjecture Using Automata.- On the Fine Grained Complexity of Finite Automata Non-Emptiness of Intersection.- The State Complexity of Lexicographically Smallest Words and Computing Successors.- Reconstructing Words from Right-Bounded-Block Words.- A Study of a Simple Class of Modifiers : Product Modifiers.- Operations on Permutation Automata.- Space Complexity of Stack Automata Models.- Descriptional Complexity of Semi-Simple Splicing Systems.- On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations.- Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations.- Avoidability of Additive Cubes over Alphabets of Four Numbers.- Equivalence of Linear Tree Transducers with Output in the Free Group.- On the Balancedness of Tree-to-word Transducers.- On Tree Substitution Grammars.- Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata.- Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices.- Avoiding 5/4-powers on the Alphabet of Nonnegative Integers (Extended Abstract).- Transition Property for α-Power Free Languages with α ≥ 2 and k ≥ 3 Letters.- Context-Freeness of Word-MIX Languages.- The Characterization of the Minimal Paths in the Christoffel Tree According to a Second-order Balancedness.
Equational Theories of Scattered and Countable Series-parallel Posets.- Scattered Factor-Universality of Words.- On Normalish Subgroups of the R. Thompson's Groups.- Computing the Shortest String and the Edit-Distance for Parsing Expression Languages.- An Approach to the Herzog-Schonheim Conjecture Using Automata.- On the Fine Grained Complexity of Finite Automata Non-Emptiness of Intersection.- The State Complexity of Lexicographically Smallest Words and Computing Successors.- Reconstructing Words from Right-Bounded-Block Words.- A Study of a Simple Class of Modifiers : Product Modifiers.- Operations on Permutation Automata.- Space Complexity of Stack Automata Models.- Descriptional Complexity of Semi-Simple Splicing Systems.- On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations.- Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations.- Avoidability of Additive Cubes over Alphabets of Four Numbers.- Equivalence of Linear Tree Transducers with Output in the Free Group.- On the Balancedness of Tree-to-word Transducers.- On Tree Substitution Grammars.- Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata.- Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices.- Avoiding 5/4-powers on the Alphabet of Nonnegative Integers (Extended Abstract).- Transition Property for -Power Free Languages with 2 and k 3 Letters.- Context-Freeness of Word-MIX Languages.- The Characterization of the Minimal Paths in the Christo el Tree According to a Second-order Balancedness.