Generic Results for Concatenation Hierarchies
Formal Languages and Automata Theory
2017-10-13 v1
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.
Cite
@article{arxiv.1710.04313,
title = {Generic Results for Concatenation Hierarchies},
author = {Thomas Place and Marc Zeitoun},
journal= {arXiv preprint arXiv:1710.04313},
year = {2017}
}