56 lines
3.6 KiB
Markdown
56 lines
3.6 KiB
Markdown
---
|
|
zotero-key: L9WYV33Pg5383243
|
|
zt-attachments:
|
|
- "130"
|
|
citekey: ExpressivePowerComputer2023
|
|
---
|
|
up:: [[zotero literature notes]]
|
|
link:: [Zotero](zotero://select/groups/5383243/items/L9WYV33P) [attachment](file:///Users/oscarplaisant/Zotero/storage/Q9KCGU98/Expressive_power_(computer_science).html)
|
|
#pkm #zotero
|
|
|
|
|
|
> [!cite]+ [Expressive power (computer science)](zotero://select/groups/5383243/items/L9WYV33P) - [Page ](zotero://open-pdf/groups/5383243/items/Q9KCGU98?annotation=4FGMWNP7)
|
|
> 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.
|
|
>
|
|
> > [!note] Notes
|
|
> > expressivité := étendue des idées qui peuvent être représentées par un langage
|
|
> ^4FGMWNP7aQ9KCGU98g5383243
|
|
|
|
> [!cite]+ [Expressive power (computer science)](zotero://select/groups/5383243/items/L9WYV33P) - [Page ](zotero://open-pdf/groups/5383243/items/Q9KCGU98?annotation=ENM5Z4IE)
|
|
> The more expressive a language is, the greater the variety and quantity of ideas it can be used to represent.
|
|
> ^ENM5Z4IEaQ9KCGU98g5383243
|
|
|
|
> [!cite]+ [Expressive power (computer science)](zotero://select/groups/5383243/items/L9WYV33P) - [Page ](zotero://open-pdf/groups/5383243/items/Q9KCGU98?annotation=MCRWAN6W)
|
|
> For example, the Web Ontology Language expression language profile (OWL2 EL) lacks ideas (such as negation) that 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).
|
|
> ^MCRWAN6WaQ9KCGU98g5383243
|
|
|
|
> [!cite]+ [Expressive power (computer science)](zotero://select/groups/5383243/items/L9WYV33P) - [Page ](zotero://open-pdf/groups/5383243/items/Q9KCGU98?annotation=UL4ZYIV6)
|
|
> The term expressive power may be used with a range of meaning. It may mean a measure of the ideas expressible in that language:[2]
|
|
>
|
|
> regardless of ease (theoretical expressivity)
|
|
> concisely and readily (practical expressivity)
|
|
>
|
|
> > [!note] Notes
|
|
> > 2 sens d'expressivité :
|
|
> > - expressivité théorique
|
|
> >
|
|
> > - expressivité pratique
|
|
> ^UL4ZYIV6aQ9KCGU98g5383243
|
|
|
|
> [!cite]+ [Expressive power (computer science)](zotero://select/groups/5383243/items/L9WYV33P) - [Page ](zotero://open-pdf/groups/5383243/items/Q9KCGU98?annotation=8W7EHIJN)
|
|
> The first sense dominates in areas of mathematics and logic that deal with the formal description of languages and their meaning, such as formal language theory, mathematical logic and process algebra
|
|
>
|
|
> > [!note] Notes
|
|
> > expressivité théorique :
|
|
> > mathématique / logique.
|
|
> > en rapport avec la description formelle d'un langage.
|
|
> ^8W7EHIJNaQ9KCGU98g5383243
|
|
|
|
> [!cite]+ [Expressive power (computer science)](zotero://select/groups/5383243/items/L9WYV33P) - [Page ](zotero://open-pdf/groups/5383243/items/Q9KCGU98?annotation=T3UDRGGG)
|
|
> The design of languages and formalisms involves a trade-off between expressive power and analyzability. The more a formalism can express, the harder it becomes to understand what instances of the formalism say. Decision problems become harder to answer or completely undecidable.
|
|
>
|
|
> > [!note] Notes
|
|
> > design d'un langage => compromis entre expressivité et analysabilité.
|
|
> > formalisme peut exprimer + de concepts => ses instances deviennent + dures à analyser (les problèmes de décision devienent plus complexes, voire indécidables)
|
|
> ^T3UDRGGGaQ9KCGU98g5383243
|