𝒫𝒮-regular languages

DOI10.1080/00207160.2010.548517zbMath1243.68217OpenAlexW2105739157MaRDI QIDQ3101635

Shaoxian Xu, Y. Q. Guo, Shou-Feng Wang

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

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

Mathematics Subject Classification ID

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

Related Items (2)

Some results in \(r\)-disjunctive languages and related topics ⋮ A remark on Myhill-Nerode theorem for fuzzy languages

Cites Work

• Congruences defined by languages and filters
• Unnamed Item

This page was built for publication: 𝒫𝒮-regular languages