About: Generalized star-height problem

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

Unsolved problem in formal language theory

Property	Value
dbo:description	unsolved problem in formal language theory (en)
dbo:wikiPageExternalLink	https://www.irif.fr/~jep/PDF/StarHeight.pdf http://www.liafa.jussieu.fr/~jep/Problemes/starheight.html
dbo:wikiPageWikiLink	dbr:Star_height dbc:Unsolved_problems_in_computer_science dbr:Cambridge_University_Press dbc:Automata_(computation) dbr:Star_height_problem dbr:Information_and_Computation dbr:Algorithm dbc:Formal_languages dbr:Syntactic_monoid dbr:Theoretical_Computer_Science_(journal) dbr:Regular_expression dbr:Marcel-Paul_Schützenberger dbr:Regular_language dbr:Kleene_star dbr:Star-free_language dbr:Formal_language_theory dbr:Information_and_Control
dbp:wikiPageUsesTemplate	dbt:Comp-sci-theory-stub dbt:Cite_book dbt:Reflist dbt:Cite_journal dbt:Unsolved dbt:Short_description
dct:subject	dbc:Unsolved_problems_in_computer_science dbc:Automata_(computation) dbc:Formal_languages
rdfs:label	Generalized star-height problem (en)
owl:sameAs	wikidata:Generalized star-height problem dbpedia-bn:Generalized star-height problem dbpedia-global:Generalized star-height problem
prov:wasDerivedFrom	wikipedia-en:Generalized_star-height_problem?oldid=1127034544&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Generalized_star-height_problem
is dbo:wikiPageRedirects of	dbr:Generalized_star_height_problem
is dbo:wikiPageWikiLink of	dbr:List_of_unsolved_problems_in_computer_science dbr:Generalized_star_height_problem
is foaf:primaryTopic of	wikipedia-en:Generalized_star-height_problem

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International