6 found
Order:
  1.  38
    Elementary Properties of the Finite Ranks.Anuj Dawar, Kees Doets, Steven Lindell & Scott Weinstein - 1998 - Mathematical Logic Quarterly 44 (3):349-353.
    This note investigates the class of finite initial segments of the cumulative hierarchy of pure sets. We show that this class is first-order definable over the class of finite directed graphs and that this class admits a first-order definable global linear order. We apply this last result to show that FO = FO.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  2.  21
    Complexity Theory and Interaction.Steven Lindell & Uwe Schoning - 1991 - Journal of Symbolic Logic 56 (3):1091.
  3.  46
    Infinitary Methods in Finite Model Theory. [REVIEW]Scott Weinstein, Henry Towsner & Steven Lindell - 2015 - In Åsa Hirvonen, Juha Kontinen, Roman Kossak & Andrés Villaveces (eds.), Logic Without Borders: Essays on Set Theory, Model Theory, Philosophical Logic and Philosophy of Mathematics. Boston: De Gruyter. pp. 305-318.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  4.  25
    Book review. [REVIEW]Steven Lindell & Scott Weinstein - 2007 - Journal of Logic, Language and Information 16 (2):233-239.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  5.  10
    Neil Immerman. Descriptive complexity. Graduate texts in computer science. Springer, New York, Berlin, and Heidelberg, 1999, xvi + 268 pp. [REVIEW]Steven Lindell - 2001 - Bulletin of Symbolic Logic 7 (4):525-527.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  6.  18
    Uwe Schöning. Complexity theory and interaction. The universal Turing machine, A half-century survey, edited by Rolf Herken, Kammerer & Unverzagt, Hamburg and Berlin, and Oxford University Press, Oxford and New York, 1988. pp. 561–580. [REVIEW]Steven Lindell - 1991 - Journal of Symbolic Logic 56 (3):1091-1092.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark