About: Star-free language

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

Classification of formal languages

Property	Value
dbo:description	classification of formal languages (en)
dbo:wikiPageExternalLink	http://www.lsv.ens-cachan.fr/Publis/PAPERS/PDF/DG-WT08.pdf
dbo:wikiPageWikiLink	dbr:Marcel-Paul_Schützenberger dbr:Star_height dbc:Automata_(computation) dbc:Logic_in_computer_science dbr:Concatenation dbr:Complement_(set_theory) dbr:Regular_expression dbr:Empty_set dbr:Syntactic_monoid dbr:Regular_language dbr:First-order_logic dbc:Formal_languages dbr:AC0 dbr:Kleene_star dbr:Linear_temporal_logic dbr:Star_height_problem dbr:Alphabet_(computer_science) dbr:Generalized_star_height_problem dbr:Aperiodic_monoid dbr:Counter-free_language dbr:Generalized_star_height dbr:Set_operations_(Boolean)
dbp:wikiPageUsesTemplate	dbt:Comp-sci-theory-stub dbt:Cite_book dbt:Formal_languages_and_grammars dbt:Reflist dbt:Short_description
dct:subject	dbc:Automata_(computation) dbc:Logic_in_computer_science dbc:Formal_languages
rdfs:label	Star-free language (en) Llenguatge lliure d'estrella (ca) Langage sans étoile (fr)
owl:sameAs	yago-res:Star-free language freebase:Star-free language wikidata:Star-free language dbpedia-fr:Star-free language dbpedia-ca:Star-free language dbpedia-global:Star-free language
prov:wasDerivedFrom	wikipedia-en:Star-free_language?oldid=1279573524&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Star-free_language
is dbo:wikiPageRedirects of	dbr:Star-free_regular_language
is dbo:wikiPageWikiLink of	dbr:Aperiodic_semigroup dbr:Generalized_star-height_problem dbr:Star_height dbr:Janusz_Brzozowski_(computer_scientist) dbr:Descriptive_complexity_theory dbr:Syntactic_monoid dbr:Regular_language dbr:Linear_temporal_logic dbr:Index_of_philosophy_articles_(R–Z) dbr:Aperiodic_finite_state_automaton dbr:Star-free_regular_language
is foaf:primaryTopic of	wikipedia-en:Star-free_language