Ir al contenido

Documat


Resumen de Languages and monoids with disjunctive identity

Gabriel Thierrin, Lila Kari

  • 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.


Fundación Dialnet

Mi Documat