Languages and monoids with disjunctive identity

Autores: Gabriel Thierrin, Lila Kari
Localización: Collectanea mathematica, ISSN 0010-0757, Vol. 46, Fasc. 1-2, 1995 (Ejemplar dedicado a: Professor Paul Dubreil (In memoriam )), págs. 97-108
Idioma: inglés
Enlaces
- Texto completo
Resumen
- We show that the syntactic monoids of insertion-closed, deletion-closed and dipolar-closed languages are the groups. If the languages are insertion-closed and congruence simple, then their syntactic monoids are the monoids with disjunctive identity. We conclude with some properties of dipolar-closed languages.