Normal Forms for Second−Order Logic over Finite Structures‚ and Classification of NP Optimization Problems

Míreanna comhchosúla

• Existential second−order logic over strings
  de réir: Eiter, T, et al.
  Foilsithe / Cruthaithe: (2000)
• Existential Second−Order Logic over Strings
  de réir: Eiter, T, et al.
  Foilsithe / Cruthaithe: (1998)
• Second−Order Logic over Strings: Regular and Non−regular Fragments
  de réir: Eiter, T, et al.
  Foilsithe / Cruthaithe: (2001)
• On the Expressiveness of Frame Satisfiability and Fragments of Second−Order Logic
  de réir: Eiter, T, et al.
  Foilsithe / Cruthaithe: (1998)
• Disjunctive Logic Programming over Finite Structures
  de réir: Eiter, T, et al.
  Foilsithe / Cruthaithe: (1994)