An Ogden-like iteration lemma for rational power series

DOI10.1007/BF00263993zbMath0423.68033MaRDI QIDQ1134527

Christophe Reutenauer

Publication date: 1980

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

iterationlanguages that are support of rational power seriespseudo- regular matrices

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Pumping Lemmata for Recognizable Weighted Languages over Artinian Semirings ⋮ Recognizable formal power series on trees ⋮ A characterization of rational D0L power series ⋮ On cancellation properties of languages which are supports of rational power series