The expressive power of finitely many generalized quantifiers

DOI10.1006/INCO.1995.1166zbMATH Open0849.68034DBLPjournals/iandc/DawarH95OpenAlexW2149330764WikidataQ58215771 ScholiaQ58215771MaRDI QIDQ1908344FDOQ1908344

Lauri Hella, Anuj Dawar

Publication date: 4 November 1996

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1995.1166

Recommendations

• Relativized logspace and generalized quantifiers over finite ordered structures
• Rank hierarchies for generalized quantifiers
• Logical hierarchies in PTIME
• scientific article; zbMATH DE number 1104165
• The hierarchy theorem for generalized quantifiers

zbMATH Keywords

first-order logicfixed point logic

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (16)

• Title not available (Why is that?)
• Title not available (Why is that?)
• First order logic, fixed point logic and linear order
• Generalized lower and upper approximations in quantales
• Title not available (Why is that?)
• Fixed-point definability and polynomial time on chordal graphs and line graphs
• Where First-Order and Monadic Second-Order Logic Coincide
• On the generation of quantified lemmas
• Title not available (Why is that?)
• Game comonads \& generalised quantifiers
• The hierarchy theorem for generalized quantifiers
• Question answering and database querying: bridging the gap with generalized quantification
• On the expressibility hierarchy of Magidor-Malitz quantifiers
• Title not available (Why is that?)
• Canonical Gentzen-Type Calculi with (n,k)-ary Quantifiers
• Generalized Quantifiers and Logical Reducibilities

This page was built for publication: The expressive power of finitely many generalized quantifiers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908344)