Fluted formulas and the limits of decidability

DOI10.2307/2275678MaRDI QIDQ4894729zbMATH OpenOpenAlexFDO

Authors William C. Purdy

Publication date 19 March 1997

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://surface.syr.edu/eecs_techreports/154

zbMATH Keywords

decidabilityfluted formulasatisfiability

Mathematics Subject Classification ID

Classical first-order logic (03B10) Decidability of theories and sets of sentences (03B25)

Recommendations

• Decidability of fluted logic with identity
• scientific article; zbMATH DE number 1696781
• scientific article; zbMATH DE number 1696834
• scientific article; zbMATH DE number 3855058
• scientific article; zbMATH DE number 1916517
• From formulas to cirquents in computability logic
• scientific article; zbMATH DE number 4164193
• scientific article; zbMATH DE number 1670476
• scientific article; zbMATH DE number 4116512
• scientific article; zbMATH DE number 3995646

Cites work

• A logic for natural language
• scientific article; zbMATH DE number 3738889 (Why is no real title available?)
• Predicate-functors and the limits of decidability in logic

Cited in

(12)

• Axiomatizing the monodic fragment of first-order temporal logic
• Decidability of fluted logic with identity
• The fluted fragment with transitive relations
• Quine's ‘limits of decision’
• The Fluted Fragment with Transitivity
• The fluted fragment revisited
• Quine's fluted fragment is non-elementary
• Craig interpolation for decidable first-order fragments
• The adjacent fragment and Quine's limits of decision
• Craig interpolation for decidable first-order fragments
• Fluted logic with counting
• On homogeneous models of fluted languages

Describes a project that uses

Uses Software

• ETPS

This page was built for publication: Fluted formulas and the limits of decidability

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