Open Access

Some more algorithms for Conway’s universal automaton


Cite

[1] A.Aho, J.Ullman, The Theory of Parsing, Translation, and Compiling, Vol. 1, Parsing. Prentice Hall, 1972. ⇒8Search in Google Scholar

[2] R.Dedekind, Über Zerlegungen von Zahlen durch ihre größten gemeinsamen Teiler. Gesammelte Werke, Vol. 2, 103-148. ⇒18Search in Google Scholar

[3] T.Kameda, P.Weiner, On the state minimization of nondeterministic finite automata, IEEE Trans. on Comp. C-19, 7 (1970) 617-627. ⇒2010.1109/T-C.1970.222994Search in Google Scholar

[4] S. Lombardy, J. Sakarovitch, The Universal Automaton, in: Logic and Automata, Texts in Logic and Games Amsterdam Univ. Press. Vol. 2 (2008) 457-504. ⇒ 5, 7, 18Search in Google Scholar

[5] B.Melnikov, Extended nondeterministic finite automata, Fundamenta Informaticae 104, 3 (2010) 255-265. ⇒5, 610.3233/FI-2010-348Search in Google Scholar

[6] B.Melnikov, Once more on the edge-minimization of nondeterministic finite automata and the connected problems, Fundamenta Informaticae 104, 3 (2010) 267-283. ⇒5, 6, 9, 10, 13, 1410.3233/FI-2010-349Search in Google Scholar

[7] B.Melnikov, A. Melnikova, Some more on the basis finite automaton, Acta Univ. Sapientiae, Inform. 5, 2 (2013) 227-244 ⇒1910.2478/ausi-2014-0012Search in Google Scholar

[8] B.Melnikov, N. Sciarini-Guryanova, Possible edges of a finite automaton defining a given regular language, The Korean Journal of Computational and Applied Mathematics 9, 2 (2002) 475-485. ⇒510.1007/BF03021555Search in Google Scholar

eISSN:
2066-7760
Language:
English
Publication timeframe:
2 times per year
Journal Subjects:
Computer Sciences, other