Second Order Logic and the Weak Exponential Hierarchies

Ижил төстэй зүйлс

• Succinctness as a Source of Complexity in Logical Formalisms
  -н: Gottlob, G, зэрэг
  Хэвлэсэн: (1999)
• On the Expressiveness of Frame Satisfiability and Fragments of Second−Order Logic
  -н: Eiter, T, зэрэг
  Хэвлэсэн: (1998)
• Existential second−order logic over strings
  -н: Eiter, T, зэрэг
  Хэвлэсэн: (2000)
• Existential Second−Order Logic over Strings
  -н: Eiter, T, зэрэг
  Хэвлэсэн: (1998)
• On Quantified Propositional Logics and the Exponential Time Hierarchy
  -н: Miika Hannula, зэрэг
  Хэвлэсэн: (2016-09-01)