Solution of the generalized minimization problem for two-tape automata with one fixed tape

DOI10.1134/S1064562406060147zbMath1208.68137OpenAlexW1969347931MaRDI QIDQ610515

V. E. Khachatryan

Publication date: 8 December 2010

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562406060147

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• The equivalence problem for deterministic two-tape automata
• The equivalence problem of multitape finite automata
• On the construction of complete systems of equivalent transformations of program schemes
• On formalised computer programs

This page was built for publication: Solution of the generalized minimization problem for two-tape automata with one fixed tape