1. |
- Berglund, Martin, 1981-
(author)
-
Characterizing Non-Regularity
- 2014
-
Reports (other academic/artistic)abstract
- This paper considers a characterization of the context-free non-regular languages, conjecturing that there for all such languages exists a fixed string thatcan be pumped to exhibit infinitely many equivalence classes. A proof is given only for a special case, but the general statement is conjectured to hold. The conjecture is then shown to imply that the shuffle of two context-free languagesis not context-free.
|
|