The class of HDT0L sequences is closed with respect to rational functions

DOI10.1016/j.ipl.2005.01.013zbMath1177.68137OpenAlexW2064647088MaRDI QIDQ1041741

Juha Honkala

Publication date: 4 December 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2005.01.013

zbMATH Keywords

rational functionformal languagesHDT0L sequence

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

THE D0L ω-EQUIVALENCE PROBLEM

Cites Work

• Iteration of maps by an automaton
• Morphic congruences and D0L languages
• Automatic Sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item