A new pumping lemma for indexed languages, with an application to infinite words
From MaRDI portal
Publication:729820
DOI10.1016/j.ic.2016.11.002zbMath1358.68176WikidataQ125051964 ScholiaQ125051964MaRDI QIDQ729820
Publication date: 22 December 2016
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2016.11.002
68R15: Combinatorics on words
68Q45: Formal languages and automata
68Q42: Grammars and rewriting systems