A Robust Class of Regular Languages

DOI10.1007/978-3-540-85238-4_3MaRDI QIDQ3599114zbMATH OpenOpenAlexFDO

Authors Antonio Cano Gómez, Jean-Éric Pin

Publication date 3 February 2009

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

Full work available at URL https://doi.org/10.1007/978-3-540-85238-4_3

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• When Does Partial Commutative Closure Preserve Regularity?
• Regular languages and partial commutations
• On classes of regular languages related to monotone WQOs
• scientific article; zbMATH DE number 5218131
• Polynomial Operators on Classes of Regular Languages

Cites work

• A Reiterman theorem for pseudovarieties of finite first-order structures
• Duality and Equational Theory of Regular Languages
• scientific article; zbMATH DE number 2086254 (Why is no real title available?)
• scientific article; zbMATH DE number 988805 (Why is no real title available?)
• scientific article; zbMATH DE number 988808 (Why is no real title available?)
• scientific article; zbMATH DE number 4028925 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 3639171 (Why is no real title available?)
• scientific article; zbMATH DE number 1944129 (Why is no real title available?)
• scientific article; zbMATH DE number 1948485 (Why is no real title available?)
• scientific article; zbMATH DE number 2040895 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 798167 (Why is no real title available?)
• Modeling literal morphisms by shuffle
• Permutation rewriting and algorithmic verification
• Recognizable sets and power sets of finite semigroups
• SEMIDIRECT PRODUCTS OF ORDERED SEMIGROUPS
• Shuffle on positive varieties of languages
• The Birkhoff theorem for finite algebras
• Variétés de langages et opérations
• When Does Partial Commutative Closure Preserve Regularity?

Cited in

(13)

• Classifying regular languages by a split game
• Geometrically closed positive varieties of languages
• Relatively regular languages and thin codes
• The Shuffle Product: New Research Directions
• When Does Partial Commutative Closure Preserve Regularity?
• scientific article; zbMATH DE number 177805 (Why is no real title available?)
• scientific article; zbMATH DE number 611232 (Why is no real title available?)
• scientific article; zbMATH DE number 1860666 (Why is no real title available?)
• Forbidden patterns for ordered automata
• scientific article; zbMATH DE number 7444007 (Why is no real title available?)
• scientific article; zbMATH DE number 7561705 (Why is no real title available?)
• Shuffle product of regular languages: results and open problems
• The expressive power of the shuffle product

This page was built for publication: A Robust Class of Regular Languages

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