A shrinking lemma for random forbidding context languages
Theoretical Computer Science
A pumping lemma for random permitting context languages
Theoretical Computer Science
Regulated Rewriting in Formal Language Theory
Regulated Rewriting in Formal Language Theory
Hi-index | 0.00 |
We develop a necessary condition for ET0L languages inspired by Ogden's Lemma. Besides being useful for proving that individual languages are not ET0L languages, this result also gives an alternative proof of Ehrenfeucht and Rozenberg's theorem about rare and nonfrequent symbols in ET0L languages.