Syntactic monoid
http://dbpedia.org/resource/Syntactic_monoid an entity of type: Abstraction100002137
Dalam matematika dan ilmu komputer, monoid sintaktik M(L) dari bahasa formal L adalah monoid terkecil yang bahasa L .
rdf:langString
In mathematics and computer science, the syntactic monoid of a formal language is the smallest monoid that recognizes the language .
rdf:langString
En informatique théorique, et en particulier dans la théorie des automates finis, le monoïde syntaxique d'un langage formel est un monoïde naturellement attaché au langage. L'étude de ce monoïde permet de refléter certaines propriétés combinatoires du langage par des caractéristiques algébriques du monoïde. L'exemple le plus célèbre de cette relation est la caractérisation, due à Marcel-Paul Schützenberger, des langages rationnels sans étoile (que l'on peut décrire par des expressions rationnelles avec complément mais sans l'étoile de Kleene) : ce sont les langages dont le monoïde syntaxique est fini et apériodique, c'est-à-dire ne contient pas de sous-groupe non trivial.
rdf:langString
语法幺半群，即在数学中，形式语言 L 的 语法幺半群 M(L) 是可识别语言 L 的最小的幺半群。
rdf:langString
rdf:langString
Monoid sintaktik
rdf:langString
Monoïde syntaxique
rdf:langString
Syntactic monoid
rdf:langString
语法幺半群
xsd:integer
670026
xsd:integer
1120123468
rdf:langString
Dalam matematika dan ilmu komputer, monoid sintaktik M(L) dari bahasa formal L adalah monoid terkecil yang bahasa L .
rdf:langString
In mathematics and computer science, the syntactic monoid of a formal language is the smallest monoid that recognizes the language .
rdf:langString
En informatique théorique, et en particulier dans la théorie des automates finis, le monoïde syntaxique d'un langage formel est un monoïde naturellement attaché au langage. L'étude de ce monoïde permet de refléter certaines propriétés combinatoires du langage par des caractéristiques algébriques du monoïde. L'exemple le plus célèbre de cette relation est la caractérisation, due à Marcel-Paul Schützenberger, des langages rationnels sans étoile (que l'on peut décrire par des expressions rationnelles avec complément mais sans l'étoile de Kleene) : ce sont les langages dont le monoïde syntaxique est fini et apériodique, c'est-à-dire ne contient pas de sous-groupe non trivial.
rdf:langString
语法幺半群，即在数学中，形式语言 L 的 语法幺半群 M(L) 是可识别语言 L 的最小的幺半群。
xsd:nonNegativeInteger
11133