ON THE STAR HEIGHT OF RATIONAL LANGUAGES

DOI10.1142/S0218196794000075MaRDI QIDQ4316609zbMATH OpenOpenAlexFDO

Authors Rosa Montalbano, Antonio Restivo

Publication date 11 December 1994

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218196794000075

zbMATH Keywords

rational languagerenewal languagesstar height

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 826075
• Distance desert automata and the star height problem
• Regular languages of star height one
• scientific article; zbMATH DE number 2086220

Cited in

(7)

• A characterization of rational star languages generated by strong codes
• More languages of generalised star height 1
• On the starheight of some rational subsets closed under partial commutations
• Regular languages of star height one
• Star-height of an N-rational series
• scientific article; zbMATH DE number 826075 (Why is no real title available?)
• Distance desert automata and the star height problem

This page was built for publication: ON THE STAR HEIGHT OF RATIONAL LANGUAGES

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