Skip to main content

1986 | OriginalPaper | Buchkapitel

The Parikh-Boundedness of Etol Languages of Finite Index

verfasst von : M. Latteux, A. Terlutte

Erschienen in: The Book of L

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We prove that ETOL languages of finite index are Parikh-bounded. Namely, every ETOL language of finite index contains a letter-equivalent bounded sublanguage.

Metadaten
Titel
The Parikh-Boundedness of Etol Languages of Finite Index
verfasst von
M. Latteux
A. Terlutte
Copyright-Jahr
1986
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-95486-3_21