Developments in language theory : 24th international conference, DLT 2020, Tampa, FL, USA, May 11-15, 2020, proceedings /: 24th international conference, DLT 2020, Tampa, FL, USA, May 11-15, 2020, proceedings. ([2020])

• Record Type: Book
• Other Titles: DLT 2020
• Further Information: Note: Nataša Jonoska, Dmytro Savchuk (eds.).
• Editors: Jonoska, Nataša, 1961-; Savchuk, Dmytro
• Other Names: Conference on Developments in Language Theory, 24rd
• Contents: 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.
• Publisher Details: Cham, Switzerland : Springer
• Publication Date: 2020
• Extent: 1 online resource
• Subjects: 005.13/1; Formal languages -- Congresses; Electronic books
• Languages: English
• ISBNs: 9783030485160; 3030485161
• Related ISBNs: 3030485153; 9783030485153
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.