About: Expressive power (computer science)

Property	Value
dbo:description	властивість мови, що показує, наскільки різноманітні ідеї можна нею реалізувати, і наскільки легко вони читаються (uk) the scope of ideas that can be expressed with a given formal language (en) 計算機科学において、ある形式言語によって表現できる思考の範囲の広さのこと (ja)
dbo:wikiPageWikiLink	dbr:Regular_grammar dbr:First-order_logic dbr:Formal_grammar dbr:Datalog dbr:Turing_tarpit dbr:Logic dbr:Mathematics dbr:Formal_language dbr:Relational_database dbr:Transitive_closure dbr:Extensible_programming dbc:Ontology_languages dbr:Nondeterministic_finite_automaton dbc:Programming_language_topics dbr:Programming_language dbr:Computer_science dbr:Idea dbr:Chomsky_hierarchy dbr:Regular_expression dbr:Context-free_grammar dbr:Mathematical_logic dbr:Web_Ontology_Language dbr:Query_language dbr:Undecidable_problem dbr:XQuery dbr:Second-order_logic dbr:Decision_problem dbr:Database_theory dbr:Process_algebra dbr:Semantic_spectrum dbr:Formal_language_theory dbr:Knowledge_representation dbr:Polynomial_time dbr:Turing_complete dbr:O(1) dbr:XML_Schema_Language_Comparison dbr:Database_query dbr:Rice's_Theorem
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:More_citations_needed dbt:Page_needed dbt:Computer_science dbt:Short_description
dct:subject	dbc:Ontology_languages dbc:Programming_language_topics
gold:hypernym	dbr:Breadth
rdfs:label	Expressive power (computer science) (en) 표현 능력 (ko) Выразительность (программирование) (ru)
owl:sameAs	yago-res:Expressive power (computer science) freebase:Expressive power (computer science) freebase:Expressive power (computer science) wikidata:Expressive power (computer science) dbpedia-ru:Expressive power (computer science) dbpedia-ko:Expressive power (computer science) dbpedia-global:Expressive power (computer science)
prov:wasDerivedFrom	wikipedia-en:Expressive_power_(computer_science)?oldid=1172391643&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Expressive_power_(computer_science)
is dbo:wikiPageRedirects of	dbr:Expressivity_(computer_science)
is dbo:wikiPageWikiLink of	dbr:Syntactic_sugar dbr:Petri_net dbr:D_(programming_language) dbr:Description_logic dbr:Topic_map dbr:Operator_overloading dbr:Logic dbr:Combinatory_logic dbr:Codd's_theorem dbr:Blackfin dbr:Scheme_(programming_language) dbr:Perl dbr:Relational_model dbr:Linear_temporal_logic dbr:Conjunctive_query dbr:Ciao_(programming_language) dbr:Portable_object_(computing) dbr:Deductive_database dbr:SPARK_(programming_language) dbr:EL++ dbr:Database_theory dbr:Semantic_interoperability dbr:Comparison_of_programming_languages dbr:Vadalog dbr:Expressivity dbr:List_of_important_publications_in_computer_science dbr:Expressivity_(computer_science)
is foaf:primaryTopic of	wikipedia-en:Expressive_power_(computer_science)