On an algorithm of constructing Conway's universal automaton

MaRDI QIDQ2942967zbMATH OpenFDO

Authors M. A. Zubova, Boris Melnikov

Publication date 11 September 2015

zbMATH Keywords

Conway's universal automatonset of possible edges

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Construction of universal finite automata. I: From theorem to the practical algorithms
• Some more algorithms for Conway's universal automaton
• Construction of finite universal automata. II: Examples of functioning of the algorithms
• The universal automaton
• scientific article; zbMATH DE number 4112026

Cited in

(4)

• Some more algorithms for Conway's universal automaton
• Construction of finite universal automata. II: Examples of functioning of the algorithms
• A construction on finite automata that has remained hidden
• Construction of universal finite automata. I: From theorem to the practical algorithms

This page was built for publication: On an algorithm of constructing Conway's universal automaton

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2942967)