Definability by programs in first-order structures (Q1171876): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Interpolation theorems for program schemata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Program Schemes with Pushdown Stores / rank
 
Normal rank
Property / cites work
 
Property / cites work: An observation on time-storage trade off / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Classes of Program Schemata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Model theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic properties of structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4074367 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized galois theory and its application to complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5625129 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Program schemes, recursion schemes, and formal languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3939207 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Definability by programs in first-order structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: On formalised computer programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Definability in dynamic logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5573961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4088800 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3966122 / rank
 
Normal rank

Latest revision as of 17:30, 13 June 2024

scientific article
Language Label Description Also known as
English
Definability by programs in first-order structures
scientific article

    Statements

    Definability by programs in first-order structures (English)
    0 references
    0 references
    1983
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    relational structure
    0 references
    computational complexity
    0 references
    program semantics
    0 references
    verification
    0 references
    data type specification
    0 references
    unwind property
    0 references
    truth-table property
    0 references
    recursive programs
    0 references
    flowchart
    0 references
    recursion theory
    0 references
    model theory
    0 references
    pebble game
    0 references
    0 references