Operations preserving recognizable languages.

DOI10.1007/B11926MaRDI QIDQ5900810zbMATH OpenOpenAlexFDO

Authors Jean Berstel, Luc Boasson, Olivier Carton, Bruno Petazzoni, Jean-Éric Pin

Publication date 20 April 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b11926

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Operations preserving regular languages
• Filtrations of formal languages by arithmetic progressions
• Well quasi-orders and regular languages
• scientific article; zbMATH DE number 124135
• Functions preserving classes of languages

Cited in

(7)

• Transducer degrees: atoms, infima and suprema
• Operations preserving regular languages
• A topological approach to transductions
• Automated pattern detection -- an algorithm for constructing optimally synchronizing multi-regular language filters
• scientific article; zbMATH DE number 124135 (Why is no real title available?)
• Filtrations of formal languages by arithmetic progressions
• Algebraic properties of substitution on trajectories

This page was built for publication: Operations preserving recognizable languages.

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