Publication:4168600
From MaRDI portal
zbMath0388.03015MaRDI QIDQ4168600
L. P. Lisovik, Anatoly V. Anisimov
Publication date: 1978
03D05: Automata and formal grammars in connection with logical questions
68Q70: Algebraic theory of languages and automata
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
Problems of inclusion and equivalence for program schemata and formal languages, Equivalence problem for finitely ambiguous finite automata over semigroups, Algorithmic solvability of comparison problems for finitely ambiguous sequence transducers on superwords