Non-deterministic semantics in polynomial format

DOI10.1016/J.ENTCS.2014.06.003zbMATH Open1335.03012OpenAlexW2091224100WikidataQ113317872 ScholiaQ113317872MaRDI QIDQ281146FDOQ281146

Authors: Mariana Matulovic, Walter Carnielli 

Publication date: 10 May 2016

Full work available at URL: https://doi.org/10.1016/j.entcs.2014.06.003

Recommendations

• The method of polynomial ring calculus and its potentialities
• Polynomial semantics for modal logics
• On polynomial semantics for propositional logics
• Formal polynomials, heuristics and proofs in logic
• scientific article; zbMATH DE number 1127072

zbMATH Keywords

complexitymany-valued logicssatisfiabilitynondeterministic semanticspolynomial proof systems

Mathematics Subject Classification ID

Many-valued logic (03B50) Polynomials over finite fields (11T06) Mechanization of proofs and logical operations (03B35)

Cites Work

• Generalized Galois logics. Relational semantics of nonclassical logical calculi
• Logics of formal inconsistency
• Intuitive semantics for first-degree entailments and `coupled trees'
• Polynomial ring calculus for modal logics: a new semantics and proof method for modalities
• Formal polynomials, heuristics and proofs in logic
• Non-deterministic semantics for logics with a consistency operator

Cited In (3)

• Reconciling first-order logic to algebra
• The method of polynomial ring calculus and its potentialities
• Title not available (Why is that?)

This page was built for publication: Non-deterministic semantics in polynomial format

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