Radix enumeration of rational languages

DOI10.1051/ITA/2010003MaRDI QIDQ5190076zbMATH OpenOpenAlexFDO

Authors Pierre-Yves Angrand, Jacques Sakarovitch

Publication date 12 March 2010

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/44610, https://semanticscholar.org/paper/43ce4881572d73e7b0300c2bc21459aee0c436c8

zbMATH Keywords

finite automatarational functions of wordssequential transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 1047903
• Minimization of Rational Word Functions
• Prefix and equality languages of rational functions are co-context-free
• Deterministic sequential functions
• Radix cross-sections for length morphisms

Cites work

• scientific article; zbMATH DE number 3808979 (Why is no real title available?)
• scientific article; zbMATH DE number 3978420 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3557670 (Why is no real title available?)
• Numeration systems on a regular language
• Numeration systems, linear recurrences, and regular sets
• Une caractérisation des fonctions séquentielles et des fonctions sous- séquentielles en tant que rélations rationnelles

Cited in

(7)

• Counting monoids and rational languages
• Multi-dimensional sets recognizable in all abstract numeration systems
• Radix cross-sections for length morphisms
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 1542840 (Why is no real title available?)
• The State Complexity of Lexicographically Smallest Words and Computing Successors
• Recognizing Lexicographically Smallest Words and Computing Successors in Regular Languages

This page was built for publication: Radix enumeration of rational languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5190076)