scientific article; zbMATH DE number 4035189

MaRDI QIDQ3774986zbMATH OpenFDO

Authors D. Beauqier

Publication date 1987

zbMATH Keywords

bi-infinite worddeterministic automatonfinite factorsrational covertrimmed automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1452982
• Minimal cover-automata for finite languages
• scientific article; zbMATH DE number 1962773
• scientific article; zbMATH DE number 2087235
• A TIME AND SPACE EFFICIENT ALGORITHM FOR MINIMIZING COVER AUTOMATA FOR FINITE LANGUAGES

Cited in

(3)

• On quasi orders of words and the confluence property
• Minimal automaton for a factorial, transitive, and rational language
• Languages obtained from infinite words

This page was built for publication:

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