Generic Results for Concatenation Hierarchies
Thomas Place, Marc Zeitoun
TL;DR
This paper surveys the progress in understanding concatenation hierarchies of regular languages since 1971 and introduces new generic results to advance the theoretical knowledge in this area.
Contribution
It provides a comprehensive overview of past research and establishes new generic statements regarding concatenation hierarchies.
Findings
Progress in understanding concatenation hierarchies since 1971
New generic statements about concatenation hierarchies
Enhanced theoretical framework for regular language hierarchies
Abstract
In the theory of formal languages, the understanding of concatenation hierarchies of regular languages is one of the most fundamental and challenging topic. In this paper, we survey progress made in the comprehension of this problem since 1971, and we establish new generic statements regarding this problem.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.