论文信息 - Applications of an Infinite Squarefree CO-CFL - 字舞流文

Applications of an Infinite Squarefree CO-CFL

David Haussler | Michael G. Main | Walter Bucher | D. Haussler | M. Main | W. Bucher

[1] David Haussler,et al. On Total Regulators Generated by Derivation Relations ; CU-CS-301-85 , 1984 .

[2] Michael G. Main,et al. Permutations Are Not Context-Free: An Application of the Interchange Lemma , 1982, Inf. Process. Lett..

[3] G. Rozenberg,et al. Pumping Lemmas for Regular Sets , 1981, SIAM J. Comput..

[4] J. Beauquier,et al. VERY SMALL FAMILIES OF ALGEBRAIC NONRATIONAL LANGUAGES , 1980 .

[5] Ronald V. Book,et al. Formal language theory : perspectives and open problems , 1980 .

[6] Maurice Nivat,et al. Quelques problèmes ouverts en théorie des langages algébriques , 1979, RAIRO Theor. Informatics Appl..

[7] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .

[8] Michael A. Harrison,et al. Introduction to formal language theory , 1978 .

[9] Luc Boasson,et al. A Note on 1-Locally Linear Languages , 1978, Inf. Control..

[10] Andries P.J. van der Walt,et al. Locally Linear Families of Languages , 1976, Inf. Control..

[11] P. Pleasants. Non-repetitive sequences , 1970, Mathematical Proceedings of the Cambridge Philosophical Society.