Switch to: Citations

Add references

You must login to add references.
  1. The structure of the models of decidable monadic theories of graphs.D. Seese - 1991 - Annals of Pure and Applied Logic 53 (2):169-195.
    In this article the structure of the models of decidable monadic theories of planar graphs is investigated. It is shown that if the monadic theory of a class K of planar graphs is decidable, then the tree-width in the sense of Robertson and Seymour of the elements of K is universally bounded and there is a class T of trees such that the monadic theory of K is interpretable in the monadic theory of T.
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • Théories d'arbres.Michel Parigot - 1982 - Journal of Symbolic Logic 47 (4):841-853.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Second-order quantifiers and the complexity of theories.J. T. Baldwin & S. Shelah - 1985 - Notre Dame Journal of Formal Logic 26 (3):229-303.
    Download  
     
    Export citation  
     
    Bookmark   16 citations  
  • Undecidability of the Domino Problem.Robert Berger - 1966 - American Mathematical Soc..
    Download  
     
    Export citation  
     
    Bookmark   12 citations