Structural complexity of context-free languages

Information and Control - Tập 18 - Trang 299-310 - 1971
K. Kobayashi1
1Department of Mathematics, College of science and engineering, Nihon University, Tokyo, Japan

Tài liệu tham khảo

Elgot, 1965, On relations defined by generalized finite automata, IBM J. Res. Develop., 9, 47, 10.1147/rd.91.0047 Ginsburg, 1966, 1 Kobayashi, 1969, Classification of formal languages by functional binary transductions, Information and Control, 15, 95, 10.1016/S0019-9958(69)90651-2
Thông tin
Thông tin xuất bản

Information and Control

Tập 18

299-310

Thông tin tác giả