Skip to main content
Top

1986 | OriginalPaper | Chapter

The Parikh-Boundedness of Etol Languages of Finite Index

Authors : M. Latteux, A. Terlutte

Published in: The Book of L

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

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.

Metadata
Title
The Parikh-Boundedness of Etol Languages of Finite Index
Authors
M. Latteux
A. Terlutte
Copyright Year
1986
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-95486-3_21

Premium Partner