Finite turns and the regular closure of linear context-free languages
暂无分享,去创建一个
[1] Etsuro Moriya,et al. On The Space Complexity Of Turn Bounded Pushdown Automata , 2003, Int. J. Comput. Math..
[2] Oscar H. Ibarra,et al. Parallel Parsing on a One-Way Linear Array of Finite-State Machines , 1991, Theor. Comput. Sci..
[3] Sheila A. Greibach,et al. An Infinite Hierarchy of Context-Free Languages , 1969, JACM.
[4] Ludwig Balke,et al. Einführung in die Automatentheorie und Theorie formaler Sprachen , 1993 .
[5] Alvy Ray Smith,et al. Real-Time Language Recognition by One-Dimensional Cellular Automata , 1972, J. Comput. Syst. Sci..
[6] Jean Berstel,et al. Transductions and context-free languages , 1979, Teubner Studienbücher : Informatik.
[7] Seymour Ginsburg,et al. Derivation-Bounded Languages , 1968, J. Comput. Syst. Sci..
[8] Andreas Malcher. On Recursive and Non-Recursive Trade-Offs Between Finite-Turn Pushdown Automata , 2005, DCFS.
[9] Mark-Jan Nederhof,et al. Regular Closure of Deterministic Languages , 1999, SIAM J. Comput..
[10] Arto Salomaa,et al. Formal languages , 1973, Computer science classics.
[11] Michael A. Harrison,et al. Introduction to formal language theory , 1978 .
[12] Noam Chomsky,et al. The Algebraic Theory of Context-Free Languages* , 1963 .
[13] Martin Kutrib. Automata arrays and context-free languages , 2001, Where Mathematics, Computer Science, Linguistics and Biology Meet.
[14] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[15] J. Shepherdson,et al. Computer programming and formal systems , 1965 .
[16] S. Ginsburg,et al. Finite-Turn Pushdown Automata , 1966 .
[17] David A. Workman. Turn-Bounded Grammars and Their Relation to Ultralinear Languages , 1976, Inf. Control..
[18] Pavel Strnad. Turing Machine Recognition , 1973, MFCS.