Developments in Language Theory

Ultrametric Finite Automata and Turing Machines.- Recompression: Word Equations and Beyond.- Joint Spectral Characteristics: A Tale of Three Disciplines.- Unambiguous Finite Automata.- An Explicit Formula for the Intersection of Two Polynomials of Regular Languages.- Two Dimensional Prefix Codes of Pictures.- Adjacent Ordered Multi-Pushdown Systems .- Cuts in Regular Expressions.- Quantum Finite Automata and Linear Context-Free Languages: A Decidable Problem.- On the Asymptotic Abelian Complexity of Morphic Words.- Strict Bounds for Pattern Avoidance.- A Fresh Approach to Learning Register Automata.- Suffixes, Conjugates and Lyndon Words.- Extremal Words in the Shift Orbit Closure of a Morphic Sequence.- Inner Palindromic Closure.- On the Dual Post Correspondence Problem.- Brzozowski Algorithm Is Generically Super-Polynomial for
Deterministic Automata.- A Coloring Problem for Sturmian and Episturmian Words.- The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages.- Operational Characterization of Scattered MCFLs.- Abelian Repetitions in Sturmian Words.- Composition Closure of ε-Free Linear Extended Top-Down Tree Transducers.- Subword Complexity and k-Synchronization.- Some Decision Questions Concerning the Time Complexity of Language Acceptors.- Unambiguous Conjunctive Grammars over a One-Letter Alphabet.- Alternative Automata Characterization of Piecewise Testable Languages.- Finite Automata with Advice Tapes.- One-Way Multi-Head Finite Automata with Pebbles But No States.- Regular Expressions with Binding over Data Words for Querying Graph Databases.- Factorizations and Universal Automaton of Omega Languages.- Deciding Determinism of Unary Languages Is coNP-Complete.- Ultimate Periodicity of b-Recognisable Sets: A Quasilinear Procedure.- 3-Abelian Cubes Are Avoidable on Binary Alphabets.- Repetition Avoidance in Circular Factors.- Operator Precedence ω-Languages .- New Results on Deterministic Sgraffito Automata.- On the Number of Abelian Bordered Words.- Proof of a Phase Transition in Probabilistic Cellular Automata.- Languages with a Finite Antidictionary: Growth-Preserving Transformations and Available Orders of Growth.