About: State complexity

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

unknown

Property	Value
dbo:wikiPageWikiLink	dbr:Unambiguous_finite_automaton dbr:NL_(complexity) dbr:Markus_Holzer dbr:Martin_Kutrib dbr:Moshe_Vardi dbc:Finite_automata dbr:Dana_Scott dbr:Immerman–Szelepcsényi_theorem dbr:Alternating_finite_automaton dbr:Dexter_Kozen dbr:Nondeterministic_finite_automaton dbr:Savitch's_theorem dbr:Deterministic_finite_automaton dbr:L_(complexity) dbr:Landau's_function dbr:Theoretical_computer_science dbr:Marek_Chrobak dbr:Michael_Sipser dbr:Michael_O._Rabin dbr:Computational_complexity_theory dbr:Oleg_Lupanov dbr:Regular_language dbr:Conference_on_Implementation_and_Application_of_Automata dbr:Descriptional_Complexity_of_Formal_Systems dbr:Larry_Stockmeyer dbr:Ashok_K._Chandra dbr:Two-way_deterministic_finite_automaton dbr:Self-verifying_finite_automaton dbr:Richard_J._Lipton dbr:Giovanni_Pighizzini dbr:Kai_Salomaa dbr:Richard_E._Ladner dbr:Viliam_Geffert dbr:P_vs._NP dbr:Finite_automaton dbr:Subset_construction dbr:Andrzej_Lingas dbr:Christos_Kapoutsis dbr:Hing_Leung dbr:Jean-Camille_Birget dbr:John_Cedric_Shepherdson dbr:Kapoutsis,_Christos
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Unsolved
dct:subject	dbc:Finite_automata
rdfs:label	State complexity (en) Complexité en états (fr)
owl:sameAs	yago-res:State complexity wikidata:State complexity dbpedia-fr:State complexity dbpedia-global:State complexity
prov:wasDerivedFrom	wikipedia-en:State_complexity?oldid=1285525538&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:State_complexity
is dbo:knownFor of	dbr:Giovanni_Pighizzini dbr:Viliam_Geffert
is dbo:wikiPageWikiLink of	dbr:Deterministic_finite_automaton dbr:Conference_on_Implementation_and_Application_of_Automata dbr:Descriptional_Complexity_of_Formal_Systems dbr:Self-verifying_finite_automaton dbr:Giovanni_Pighizzini dbr:Kai_Salomaa dbr:Thomas_Colcombet dbr:Viliam_Geffert
is dbp:knownFor of	dbr:Giovanni_Pighizzini
is foaf:primaryTopic of	wikipedia-en:State_complexity