Second−Order Logic over Finite Structures − Report on a Research Programme

Geahča maid

• Normal Forms for Second−Order Logic over Finite Structures‚ and Classification of NP Optimization Problems
  Dahkki: Eiter, T, et al.
  Almmustuhtton: (1996)
• Existential second−order logic over strings
  Dahkki: Eiter, T, et al.
  Almmustuhtton: (2000)
• Existential Second−Order Logic over Strings
  Dahkki: Eiter, T, et al.
  Almmustuhtton: (1998)
• Disjunctive Logic Programming over Finite Structures
  Dahkki: Eiter, T, et al.
  Almmustuhtton: (1994)
• Second−Order Logic over Strings: Regular and Non−regular Fragments
  Dahkki: Eiter, T, et al.
  Almmustuhtton: (2001)