About: Expressive power (computer science)

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Expressive power (computer science) Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : el.dbpedia.org associated with source document(s)

In computer science, the expressive power (also called expressiveness or expressivity) of a language is the breadth of ideas that can be represented and communicated in that language. The more expressive a language is, the greater the variety and quantity of ideas it can be used to represent.

Attributes	Values
rdfs:label	Expressive power (computer science) (en)
rdfs:comment	In computer science, the expressive power (also called expressiveness or expressivity) of a language is the breadth of ideas that can be represented and communicated in that language. The more expressive a language is, the greater the variety and quantity of ideas it can be used to represent. (en)
sameAs	Expressive power (computer science) Expressive power (computer science) Expressive power (computer science)
dbp:wikiPageUsesTemplate	dbt:More_citations_needed dbt:Page_needed dbt:Reflist dbt:Computer_science
Subject	Ontology languages Programming language topics
gold:hypernym	Breadth
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Expressive_power_(computer_science)?oldid=1032052935&ns=0
Wikipage page ID	4669465 (xsd:integer)
page length (characters) of wiki page	7797 (xsd:nonNegativeInteger)
Wikipage revision ID	1032052935 (xsd:integer)
Link from a Wikipage to another Wikipage	Formal grammar Formal language Logic Nondeterministic finite automaton Process calculus Programming language Undecidable problem XML schema XQuery Big O notation Semantic spectrum Turing completeness Turing tarpit Ontology languages Second-order logic Chomsky hierarchy Decision problem Time complexity Computer science Context-free grammar Rice's theorem Database Database theory Datalog First-order logic Extensible programming Transitive closure Web Ontology Language Mathematical logic Mathematics Query language Regular expression Regular grammar Relational database Programming language topics
has abstract	In computer science, the expressive power (also called expressiveness or expressivity) of a language is the breadth of ideas that can be represented and communicated in that language. The more expressive a language is, the greater the variety and quantity of ideas it can be used to represent. For example, the Web Ontology Language expression language profile (OWL2 EL) lacks ideas (such as negation) which can be expressed in OWL2 RL (rule language). OWL2 EL may therefore be said to have less expressive power than OWL2 RL. These restrictions allow for more efficient (polynomial time) reasoning in OWL2 EL than in OWL2 RL. So OWL2 EL trades some expressive power for more efficient reasoning (processing of the knowledge representation language). (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Expressive_power_(computer_science)
is Wikipage redirect of	Expressivity (computer science)
is Link from a Wikipage to another Wikipage of	Formal grammar Logic Blackfin Ciao (programming language) D (programming language) Deductive database Linear temporal logic List of important publications in computer science Codd's theorem Combinatory logic Comparison of programming languages Conjunctive query EL++ Database theory Description logic Expressive power (computer science) Expressivity (computer science)
is foaf:primaryTopic of	http://en.wikipedia.org/wiki/Expressive_power_(computer_science)

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software