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.