Small substructures and decidability issues for first-order logic with two variables (Q2915891): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W2124322005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modal languages and bounded fragments of predicate logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4406531 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The undecidability of the domino problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Satisfiability of Two-Variable Logic over Data Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Carathéodory bounds for integer cones / rank
 
Normal rank
Property / cites work
 
Property / cites work: The unsolvability of the Gödel class with identity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Restraining Power of Guards / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Decision Problem for Two-Variable First-Order Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: On logics with two variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability results on two-variable logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Remarks on Berger's paper on the domino problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computer Science Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of the two-variable guarded fragment with transitive guards / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-Variable First-Order Logic with Equivalence Closure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small substructures and decidability issues for first-order logic with two variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Finite Satisfiability of the Guarded Fragment with Equivalence or Transitive Guards / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Variables and Two Successors / rank
 
Normal rank
Property / cites work
 
Property / cites work: On languages with two variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two variable first-order logic over ordered domains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-Variable Logic with Two Order Relations / rank
 
Normal rank

Latest revision as of 17:28, 5 July 2024

scientific article
Language Label Description Also known as
English
Small substructures and decidability issues for first-order logic with two variables
scientific article

    Statements

    Small substructures and decidability issues for first-order logic with two variables (English)
    0 references
    0 references
    0 references
    19 September 2012
    0 references
    logic with two variables
    0 references
    small substructure property
    0 references
    finite substructure property
    0 references
    satisfiability problem
    0 references
    equivalence relation
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references