Publication:4654639
From MaRDI portal
zbMath1102.68059MaRDI QIDQ4654639
Publication date: 8 March 2005
68Q45: Formal languages and automata
03D05: Automata and formal grammars in connection with logical questions
68Q70: Algebraic theory of languages and automata
Related Items
Existential MSO over two successors is strictly weaker than over linear orders, Definable transductions and weighted logics for texts, Axiomatizing the identities of binoid languages, On series-parallel pomset languages: rationality, context-freeness and automata, A note on identities of two-dimensional languages, Learning pomset automata, The recognizability of sets of graphs is a robust property, Weighted Logics for Nested Words and Algebraic Formal Power Series