Algebraic automata and context-free sets
Tóm tắt
Từ khóa
Tài liệu tham khảo
Büchi, 1960, Mathematical theory of automata, 403
Chomsky, 1963, The algebraic theory of context-free languages, 118
Arden, 1961, Delayed-logic and finite-state machines, 6, 531
Elgot, 1965, On relations defined by generalized finite automata, IBM J. Res. Develop., 9, 47, 10.1147/rd.91.0047
Ginsburg, 1962, Two families of languages related to ALGOL, J. Assoc. Computing Machinery, 9, 350, 10.1145/321127.321132
Rabin, 1959, Finite automata and their decision problems, IBM J. Res. Develop., 3, 114, 10.1147/rd.32.0114
Thatcher, 1966