Generalized Parenthesis Languages and Minimization of their Parenthesis Parts
暂无分享,去创建一个
[1] Leslie G. Valiant,et al. Regularity and Related Problems for Deterministic Pushdown Automata , 1975, JACM.
[2] Masako Takahashi,et al. Generalizations of Regular Sets and Their Applicatin to a Study of Context-Free Languages , 1975, Inf. Control..
[3] Masako Takahashi. Nest Sets and Relativized Closure Properties , 1983, Theor. Comput. Sci..
[4] Donald E. Knuth,et al. A Characterization of Parenthesis Languages , 1967, Inf. Control..
[5] Seymour Ginsburg,et al. Canonical Forms of Context - Free Grammars and Position Restricted Grammar Forms , 1977, FCT.
[6] Robert McNaughton,et al. Parenthesis Grammars , 1967, JACM.
[7] Sheila A. Greibach,et al. Superdeterministic PDAs , 1980, J. ACM.
[8] J. R. Büchi. Regular Canonical Systems , 1964 .