𝒫𝒮-regular languages
From MaRDI portal
Publication:3101635
DOI10.1080/00207160.2010.548517zbMath1243.68217MaRDI 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
principal congruences; regular languages; syntactic congruences; \({\mathcal P}{\mathcal S}\)-regular languages; \({\mathcal P}\)-regular languages; \({\mathcal S}\)-regular languages; prefix-suffix sets
68Q45: Formal languages and automata
68Q70: Algebraic theory of languages and automata
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
Some results in \(r\)-disjunctive languages and related topics, A remark on Myhill-Nerode theorem for fuzzy languages
Cites Work