Developments in Language Theory  18th International Conference, DLT 2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings /  [electronic resource] : 
edited by Arseny M. Shur, Mikhail V. Volkov. 
 - Cham :  Springer International Publishing,  2014. 
 - 1 online resource (XVIII, 349 p. 51 ill.) 
 - Lecture Notes in Computer Science,  8633  0302-9743 ; .
<br/><br/>Finite Automata and Regular Languages On Automatic Transitive Graphs.-  Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals -- On the Average Complexity of Brzozowski's Algorithm for Deterministic Automata with a Small Number of Final States -- State Complexity of Deletion -- Semisimple Synchronizing Automata and the Wedderburn-Artin Theory -- On two Algorithmic Problems about Synchronizing Automata (short paper) -- Synchronizing Automata with Random Inputs (short paper) -- Graph Spectral Properties of Deterministic Finite Automata (short paper) -- Pushdown Automata and Related Models -- Input-Driven Pushdown Automata with Limited Nondeterminism (invited paper) -- How to Remove the Look-Ahead of Top-Down Tree Transducers -- Scope-Bounded Pushdown Languages -- Visibly Pushdown Transducers with Well-nested Outputs -- Characterising REGEX Languages by Regular Languages Equipped with Factor-Referencing -- Pumping Lemma and Ogden Lemma for Displacement Context-free Grammars -- Combinatorics and Algorithmics on Words Aperiodic Tilings and Entropy  -- On k-Abelian Pattern Matching -- On k-Abelian Palindromic Rich and Poor Words -- Variations of The Morse
<br/><br/><label>ISBN: </label>9783319096988 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Computer science.<br/>Computers.<br/>Algorithms.<br/>Mathematical logic.<br/>Computer science--Mathematics.