The range of non-linear natural polynomials cannot be context-free

DOI10.14736/kyb-2020-4-0722zbMath1474.68181arXiv1901.03913OpenAlexW3092492263MaRDI QIDQ5140468

Dömötör Pálvölgyi

Publication date: 15 December 2020

Published in: Kybernetika (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.03913

zbMATH Keywords

natural numberspumping lemmacontex-free languages

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• A Second Course in Formal Languages and Automata Theory
• An “Interchange Lemma” for Context-Free Languages

This page was built for publication: The range of non-linear natural polynomials cannot be context-free