About: Unary language

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

Formal language in computational complexity theory

Property	Value
dbo:description	Type de langage (fr) formal language in computational complexity theory (en)
dbo:wikiPageExternalLink	http://weblog.fortnow.com/2006/04/favorite-theorems-small-sets.html
dbo:wikiPageWikiLink	dbr:Recursive_language dbr:Computational_complexity_theory dbr:Formal_language dbr:Natural_number dbr:Prime_number dbr:Complexity_class dbr:String_(computer_science) dbr:Regular_language dbr:Unary_numeral_system dbc:Formal_languages dbr:Kleene_star dbr:Countable_set dbc:Computational_complexity_theory dbr:P/poly dbr:Sparse_language dbr:Sharp-P dbr:NP-complete dbr:NP-hard dbr:P_=_NP_problem dbr:NP_(class) dbr:P_(class) dbr:Counting_class
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description dbt:CZoo
dct:subject	dbc:Formal_languages dbc:Computational_complexity_theory
gold:hypernym	dbr:Language
rdfs:label	Unary language (en) Langage unaire (fr) Linguagem unária (pt) 一元語言 (zh)
owl:sameAs	freebase:Unary language wikidata:Unary language dbpedia-fr:Unary language dbpedia-he:Unary language dbpedia-pt:Unary language dbpedia-zh:Unary language dbpedia-global:Unary language yago-res:Unary language
prov:wasDerivedFrom	wikipedia-en:Unary_language?oldid=1173191493&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Unary_language
is dbo:wikiPageRedirects of	dbr:Tally_language dbr:TALLY dbr:Tally_set
is dbo:wikiPageWikiLink of	dbr:AC0 dbr:Alternating_finite_automaton dbr:P/poly dbr:Space_hierarchy_theorem dbr:Sparse_language dbr:Tally_language dbr:TALLY dbr:Tally_set
is foaf:primaryTopic of	wikipedia-en:Unary_language