论文信息 - A Shrinking Lemma for Indexed Languages - 字舞流文

A Shrinking Lemma for Indexed Languages

Abstract This article presents a lemma in the spirit of the pumping lemma for indexed languages but easier to employ.

Robert H. Gilman

[1] M. W. Shields. An Introduction to Automata Theory , 1988 .

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

[3] W. J. Thron,et al. Encyclopedia of Mathematics and its Applications. , 1982 .

[4] Alfred V. Aho,et al. Indexed Grammars—An Extension of Context-Free Grammars , 1967, SWAT.

[5] William F. Ogden. Intercalation theorems for stack languages , 1969, STOC '69.

[6] Takeshi Hayashi. On Derivation Trees of Indexed Grammars —An Extension of the uvwxy-Theorem— , 1973 .

[7] Alfred V. Aho,et al. Nested Stack Automata , 1969, Journal of the ACM.