On Regularity of Context-Free Languages
暂无分享,去创建一个
[1] Graham Higman,et al. Ordering by Divisibility in Abstract Algebras , 1952 .
[2] Ronald V. Book,et al. Monadic Thue Systems , 1982, Theor. Comput. Sci..
[3] Emil L. Post. Recursive Unsolvability of a problem of Thue , 1947, Journal of Symbolic Logic.
[4] L. H. Haines. On free monoids partially ordered by embedding , 1969 .
[5] J. Beauquier,et al. VERY SMALL FAMILIES OF ALGEBRAIC NONRATIONAL LANGUAGES , 1980 .
[6] David Haussler,et al. Conditions Enforcing Regularity of Context-Free Languages , 1982, ICALP.
[7] David Haussler,et al. Insertion languages , 1983, Inf. Sci..
[8] S. Adjan,et al. Defining Relations and Algorithmic Problems for Groups and Semigroups , 1967 .
[9] J. Conway. Regular algebra and finite machines , 1971 .
[10] Noam Chomsky,et al. The Algebraic Theory of Context-Free Languages* , 1963 .
[11] Joseph B. Kruskal,et al. The Theory of Well-Quasi-Ordering: A Frequently Discovered Concept , 1972, J. Comb. Theory, Ser. A.
[12] Y. Cochet,et al. Une Generalisation des Ensembles de Dyck , 1971 .
[13] John E. Hopcroft,et al. Scattered Context Grammars , 1969, J. Comput. Syst. Sci..
[14] C. Nash-Williams. On well-quasi-ordering infinite trees , 1963, Mathematical Proceedings of the Cambridge Philosophical Society.
[15] Michael A. Harrison,et al. Introduction to formal language theory , 1978 .
[16] Andrzej Ehrenfeucht,et al. On Basic Properties of DOS Systems and Languages , 1980, Inf. Control..
[17] A. Nerode,et al. Linear automaton transformations , 1958 .