expressivePower
P74558
predicate
Indicates the degree to which one system, language, or formalism can represent or capture the behaviors, structures, or concepts expressible in another.
All labels observed (3)
| Label | Occurrences |
|---|---|
| expressivePower canonical | 3 |
| expressiveness | 1 |
| expressivenessRelation | 1 |
Description generation (PDg)
The one-sentence description above was generated by prompting gpt-5.1 with the predicate name and this instruction.
Instruction
Given a predicate that represents a relationship or action between entities, generate a one-sentence description explaining its meaning. # Instructions Focus on describing the relationship, not the entities themselves. # Response Format Begin the description with \' Indicates...\'
Input
Predicate: expressivePower
Generated description
Indicates the degree to which one system, language, or formalism can represent or capture the behaviors, structures, or concepts expressible in another.
Sample triples (5)
| Subject | Object |
|---|---|
| Conway chained arrow notation | can represent numbers far beyond primitive recursive functions ⓘ |
|
branching-time temporal logic CTL*
surface form:
CTL*
|
branching-time temporal logic CTL*
via predicate surface "expressivenessRelation"
self-linksurface differs
ⓘ
surface form:
CTL* is strictly more expressive than both CTL and LTL
|
| Van Wijngaarden grammars | highly expressive via predicate surface "expressiveness" ⓘ |
| System F | can encode many data types and control structures ⓘ |
| Rabin automaton | equivalent to other ω-regular formalisms ⓘ |