Zobrazeno 1 - 10
of 48 974
pro vyhledávání: '"Decision Procedure"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
This paper provides a new decision procedure for intuitionistic propositional logic (IPL) based on a 3-valued restricted non-deterministic matrix and proves its soundness and completeness.
Comment: Several typos were corrected. Full proofs of so
Comment: Several typos were corrected. Full proofs of so
Externí odkaz:
http://arxiv.org/abs/2308.13664
Let $\mathcal{L}_{\mathcal{X}}$ be the language of first-order, decidable theory $\mathcal{X}$. Consider the language, $\mathcal{L}_{\mathcal{RQ}}(\mathcal{X})$, that extends $\mathcal{L}_{\mathcal{X}}$ with formulas of the form $\forall x \in A: \ph
Externí odkaz:
http://arxiv.org/abs/2208.03518
Motivated by satisfiability of constraints with function symbols, we consider numerical inequalities on non-negative integers. The constraints we consider are a conjunction of a linear system Ax = b and a conjunction of (non-)convex constraints of th
Externí odkaz:
http://arxiv.org/abs/2208.02713
Autor:
Wu, Hao1,2 (AUTHOR), Chen, Yu-Fang3 (AUTHOR), Wu, Zhilin1,2 (AUTHOR), Xia, Bican4 (AUTHOR), Zhan, Naijun1,2 (AUTHOR) znj@ios.ac.cn
Publikováno v:
Acta Informatica. Mar2024, Vol. 61 Issue 1, p23-52. 30p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Theoretical Computer Science 9 October 2023 975
In this paper we extend a decision procedure for the Boolean algebra of finite sets with cardinality constraints ($\mathcal{L}_{\lvert\cdot\rvert}$) to a decision procedure for $\mathcal{L}_{\lvert\cdot\rvert}$ extended with set terms denoting finite
Externí odkaz:
http://arxiv.org/abs/2105.03005
Sentential Calculus with Identity (SCI) is an extension of classical propositional logic, featuring a new connective of identity between formulas. In SCI two formulas are said to be identical if they share the same denotation. In the semantics of the
Externí odkaz:
http://arxiv.org/abs/2104.14697