About: Syntactic monoid

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Smallest monoid that recognizes a formal language

Property	Value
dbo:description	menjadi alat yang sangat berguna (in) smallest monoid that recognizes a formal language (en)
dbo:wikiPageExternalLink	https://archive.org/details/finiteautomatafo0000stra http://www.liafa.jussieu.fr/~jep/PDF/HandBook.pdf
dbo:wikiPageWikiLink	dbr:Congruence_relation dbr:Free_monoid dbr:Dyck_language dbr:Cambridge_University_Press dbr:Set_(mathematics) dbr:Group_(mathematics) dbr:Anil_Nerode dbr:Finite_group dbr:John_Myhill dbr:Mathematics dbr:Formal_language dbr:Empty_string dbc:Formal_languages dbr:Subset dbr:Trace_monoid dbr:Computer_science dbr:Equivalence_relation dbr:Myhill–Nerode_theorem dbc:Semigroup_theory dbr:Identity_element dbr:Monoid dbr:Submonoid dbr:Inverse_element dbr:Marcel-Paul_Schützenberger dbr:String_(computer_science) dbr:Star-free_language dbr:Recognizable_set dbr:Quotient_(universal_algebra) dbr:Quotient_of_a_formal_language dbr:Springer-Verlag dbr:Monoid_morphism dbr:String_concatenation dbr:Finite_automaton dbr:Bicyclic_monoid dbr:Aperiodic_monoid dbr:Quotient_monoid dbr:Minimal_automaton dbr:Transition_monoid
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Clarify dbt:Short_description
dct:subject	dbc:Formal_languages dbc:Semigroup_theory
gold:hypernym	dbr:Monoid
rdfs:label	Syntactic monoid (en) Monoid sintaktik (in) Monoïde syntaxique (fr) 语法幺半群 (zh)
owl:sameAs	freebase:Syntactic monoid yago-res:Syntactic monoid wikidata:Syntactic monoid dbpedia-fr:Syntactic monoid dbpedia-zh:Syntactic monoid dbpedia-id:Syntactic monoid dbpedia-global:Syntactic monoid
prov:wasDerivedFrom	wikipedia-en:Syntactic_monoid?oldid=1294787040&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Syntactic_monoid
is dbo:wikiPageRedirects of	dbr:Disjunctive_set dbr:Myhill_congruence dbr:Group_language dbr:Syntactic_congruence dbr:Syntactic_equivalence dbr:Syntactic_relation dbr:Syntactic_semigroup
is dbo:wikiPageWikiLink of	dbr:Star_height dbr:List_of_formal_language_and_literal_string_topics dbr:Free_monoid dbr:Dyck_language dbr:Joy_(programming_language) dbr:Index_of_philosophy_articles_(R–Z) dbr:Bicyclic_semigroup dbr:Transformation_semigroup dbr:Myhill–Nerode_theorem dbr:Monoid dbr:Semigroup dbr:String_operations dbr:Regular_language dbr:Aperiodic_semigroup dbr:Splicing_rule dbr:List_of_abstract_algebra_topics dbr:Star-free_language dbr:Recognizable_set dbr:Generalized_star-height_problem dbr:Disjunctive_set dbr:Semiautomaton dbr:Outline_of_algebraic_structures dbr:Myhill_congruence dbr:Group_language dbr:Syntactic_congruence dbr:Syntactic_equivalence dbr:Syntactic_relation dbr:Syntactic_semigroup
is foaf:primaryTopic of	wikipedia-en:Syntactic_monoid