Conservative groupoids recognize only regular languages

DOI10.1016/J.IC.2014.08.005MaRDI QIDQ476161zbMATH OpenOpenAlexFDO

Authors Martin Beaudry, Danny Dubé, M. Dube, Mario Latendresse, Pascal Tesson

Publication date 28 November 2014

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2014.08.005

zbMATH Keywords

algebraic automata theorygroupoidconservative algebra

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Recommendations

• Conservative groupoids recognize only regular languages
• Languages recognized by finite aperiodic groupoids
• Languages recognized by finite aperiodic groupoids
• Automata, Languages and Programming
• scientific article; zbMATH DE number 1688356

Cites work

• scientific article; zbMATH DE number 4034007 (Why is no real title available?)
• scientific article; zbMATH DE number 3615891 (Why is no real title available?)
• scientific article; zbMATH DE number 1944133 (Why is no real title available?)
• scientific article; zbMATH DE number 2077108 (Why is no real title available?)
• scientific article; zbMATH DE number 1546966 (Why is no real title available?)
• scientific article; zbMATH DE number 2102709 (Why is no real title available?)
• Algebraic automata and context-free sets
• Automata, Languages and Programming
• Classifying regular events in symbolic logic
• Finite loops recognize exactly the regular open languages
• First-order logic and star-free sets
• General context-free recognition in less than cubic time
• Languages recognized by finite aperiodic groupoids
• Polynomial closure and unambiguous product
• Representation of undirected graphs by anticommutative conservative groupoids

Cited in

(4)

• Languages recognized by finite aperiodic groupoids
• scientific article; zbMATH DE number 1688356 (Why is no real title available?)
• Conservative groupoids recognize only regular languages
• Automata, Languages and Programming

This page was built for publication: Conservative groupoids recognize only regular languages

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