PS-regular languages

DOI10.1080/00207160.2010.548517MaRDI QIDQ3101635zbMATH OpenOpenAlexFDO

Authors Shaoxian Xu, Shoufeng Wang, Y. Q. Guo

Publication date 29 November 2011

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2010.548517

zbMATH Keywords

\({\mathcal P}\)-regular languages\({\mathcal P}{\mathcal S}\)-regular languages\({\mathcal S}\)-regular languagesprefix-suffix setsprincipal congruencesregular languagessyntactic congruences

Mathematics Subject Classification ID

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

Recommendations

• Languages in general algebras
• scientific article; zbMATH DE number 1343507
• scientific article; zbMATH DE number 1822166
• On a generalization of regular expressions
• scientific article; zbMATH DE number 480523

Cites work

• Congruences defined by languages and filters
• scientific article; zbMATH DE number 50943 (Why is no real title available?)

Cited in

(11)

• On a subclass of \(\infty\)-regular languages
• Extended regular expressions of arbitrary star degrees
• Some results in r-disjunctive languages and related topics
• A remark on Myhill-Nerode theorem for fuzzy languages
• scientific article; zbMATH DE number 1809727 (Why is no real title available?)
• An equivalence relation on suffix codes defined by generalized regular languages
• scientific article; zbMATH DE number 4170113 (Why is no real title available?)
• scientific article; zbMATH DE number 3911727 (Why is no real title available?)
• Regular prefix relations
• scientific article; zbMATH DE number 1343507 (Why is no real title available?)
• Some definitions of the class of CF languages

This page was built for publication: \(\mathcal{PS}\)-regular languages

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