Languages and monoids with disjunctive identity

Autor:	Kari, Lila, Thierrin, Gabriel
Jazyk:	Catalan; Valencian
Rok vydání:	1995
Předmět:	Condensed Matter::Quantum Gases Computer Science::Logic in Computer Science Mathematics::Category Theory Computer Science::Programming Languages Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)
Zdroj:	Collectanea Mathematica; 1995: Vol.: 46 Núm.: 1-2; p. 97-107
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=od_______613::b1bad258d9bdf5780108cf3d82e96719 http://www.raco.cat/index.php/CollectaneaMathematica/article/view/56300 Zobrazit plný text záznamu