메뉴 건너뛰기




Volumn 7, Issue 2, 2006, Pages 269-301

Decidability results for sets with atoms

Author keywords

Prenex sentences; Quantifier elimination; Satisfiability problem; Set hyperset theories; Syllogistics; Unification

Indexed keywords

PRENEX SENTENCES; QUANTIFIER ELIMINATION; SATISFIABILITY PROBLEM; SET-HYPERSET THEORIES; SYLLOGISTICS; UNIFICATION;

EID: 33745227426     PISSN: 15293785     EISSN: 15293785     Source Type: Journal    
DOI: 10.1145/1131313.1131317     Document Type: Article
Times cited : (5)

References (49)
  • 1
    • 0007458325 scopus 로고
    • Die Widerspruchsfreiheit der allgemeinen Mengenlhere
    • ACKERMANN, W. 1937. Die Widerspruchsfreiheit der allgemeinen Mengenlhere. Math. Annal. 114, 305-315.
    • (1937) Math. Annal. , vol.114 , pp. 305-315
    • Ackermann, W.1
  • 2
    • 33745257480 scopus 로고
    • CSLI Lecture Notes, Stanford
    • ACZEL, P. 1988. Non-Well-Founded Sets. CSLI Lecture Notes, vol. 14, Stanford.
    • (1988) Non-well-founded Sets , vol.14
    • Aczel, P.1
  • 4
    • 0346205107 scopus 로고    scopus 로고
    • Unification theory
    • A. Robinson and A. Voronkov, eds. Elsevier Science, Amsterdam, Chapter 8
    • BAADER, P. AND SNYDER, W. 2001. Unification theory. In Handbook of Automated Reasoning. A. Robinson and A. Voronkov, eds. Vol. I. Elsevier Science, Amsterdam, Chapter 8, 445-532.
    • (2001) Handbook of Automated Reasoning , vol.1 , pp. 445-532
    • Baader, P.1    Snyder, W.2
  • 5
    • 33745226102 scopus 로고    scopus 로고
    • CSLI Publication Notes, Stanford
    • BARWISE, J. AND Moss, L. 1996. Vicious Circles. CSLI Publication Notes, vol. 60, Stanford.
    • (1996) Vicious Circles , vol.60
    • Barwise, J.1    Moss, L.2
  • 6
    • 84893783531 scopus 로고
    • Studies in automated reasoning: SET-VAR
    • BELINFANTE, J. G. F. 1993. Studies in automated reasoning: SET-VAR. J. Autom. Reasoning 11, 293-314.
    • (1993) J. Autom. Reasoning , vol.11 , pp. 293-314
    • Belinfante, J.G.F.1
  • 9
    • 84990673809 scopus 로고
    • The automation of syllogistic I. syllogistic normal forms
    • CANTONE, D., GHELFO, S., AND OMODEO, E. G. 1988. The automation of syllogistic I. syllogistic normal forms. J. of Symb. Comput. 6, 1, 83-98.
    • (1988) J. of Symb. Comput. , vol.6 , Issue.1 , pp. 83-98
    • Cantone, D.1    Ghelfo, S.2    Omodeo, E.G.3
  • 10
    • 0011376339 scopus 로고
    • The automation of syllogistic II. Optimization and complexity issues
    • CANTONE, D., OMODEO, E. G., AND POLICRITI, A. 1990. The automation of syllogistic II. Optimization and complexity issues. J. Autom. Reasoning 6, 2, 173-187.
    • (1990) J. Autom. Reasoning , vol.6 , Issue.2 , pp. 173-187
    • Cantone, D.1    Omodeo, E.G.2    Policriti, A.3
  • 12
    • 0037192365 scopus 로고    scopus 로고
    • Formative processes with applications to the decision problem in set theory: I. Powerset and singleton operators
    • CANTONE, D., OMODEO, E. G., AND URSINO, P. 2002. Formative processes with applications to the decision problem in set theory: I. Powerset and singleton operators. Inf. Comput. 172, 165-201.
    • (2002) Inf. Comput. , vol.172 , pp. 165-201
    • Cantone, D.1    Omodeo, E.G.2    Ursino, P.3
  • 13
    • 0342737796 scopus 로고
    • Leitfaden und Monographien der Informatik. B. G. Teubner, Stuttgart
    • DOBERKAT, E. E. AND Fox, D. 1989. Software Prototyping mit SETL. Leitfaden und Monographien der Informatik. B. G. Teubner, Stuttgart.
    • (1989) Software Prototyping Mit SETL
    • Doberkat, E.E.1    Fox, D.2
  • 14
    • 0033300958 scopus 로고    scopus 로고
    • Solvable set/hyperset contexts: II. A goal-driven unification algorithm for the blended case
    • DOVIER, A., OMODEO, E. G., AND POLICRITI, A. 1999. Solvable set/hyperset contexts: II. A goal-driven unification algorithm for the blended case. Appl. Algebra Engrg. Comm. Comput. 9, 4, 293-332.
    • (1999) Appl. Algebra Engrg. Comm. Comput. , vol.9 , Issue.4 , pp. 293-332
    • Dovier, A.1    Omodeo, E.G.2    Policriti, A.3
  • 15
    • 0030193340 scopus 로고    scopus 로고
    • {log} : A language for programming in logic with finite sets
    • DOVIER, A., OMODEO, E. G., PONTELLI, E., AND Rossi, G.-F. 1996. {log} : A language for programming in logic with finite sets. J. Logic Program. 28, 1, 1-44.
    • (1996) J. Logic Program. , vol.28 , Issue.1 , pp. 1-44
    • Dovier, A.1    Omodeo, E.G.2    Pontelli, E.3    Rossi, G.-F.4
  • 17
    • 33745261484 scopus 로고    scopus 로고
    • Multiset rewriting by multiset constraint solving
    • DOVIER, A., PIAZZA, C., AND ROSSI, G.-F. 2001. Multiset rewriting by multiset constraint solving. Romanian J. Inf. Sci. Tech. 4, 1/2, 59-76.
    • (2001) Romanian J. Inf. Sci. Tech. , vol.4 , Issue.1-2 , pp. 59-76
    • Dovier, A.1    Piazza, C.2    Rossi, G.-F.3
  • 18
    • 0002611746 scopus 로고    scopus 로고
    • A uniform axiomatic view of lists, multisets, and sets, and the relevant unification algorithms
    • DOVIER, A., POLICRITI, A., AND ROSSI, G.-F. 1998. A uniform axiomatic view of lists, multisets, and sets, and the relevant unification algorithms. Fundam. Inf., 36, 2/3, 201-234.
    • (1998) Fundam. Inf. , vol.36 , Issue.2-3 , pp. 201-234
    • Dovier, A.1    Policriti, A.2    Rossi, G.-F.3
  • 20
    • 0034836193 scopus 로고    scopus 로고
    • STMM: A set theory for mechanized mathematics
    • FARMER, W. M. 2001. STMM: A set theory for mechanized mathematics. J. Autom. Reasoning 26, 3, 269-289.
    • (2001) J. Autom. Reasoning , vol.26 , Issue.3 , pp. 269-289
    • Farmer, W.M.1
  • 21
    • 84867754896 scopus 로고    scopus 로고
    • Instructing equational set-reasoning with Otter
    • R. Gore, A. Leitsch, and T. Nipkow eds. Lecture Notes in Computer Science. Springer Verlag, Berlin
    • FORMISANO, A., OMODEO, E. G., AND TEMPERINI, M. 2001. Instructing equational set-reasoning with Otter. In Automated Reasoning. R. Gore, A. Leitsch, and T. Nipkow eds. Lecture Notes in Computer Science, vol. 2083. Springer Verlag, Berlin, 152-167.
    • (2001) Automated Reasoning , vol.2083 , pp. 152-167
    • Formisano, A.1    Omodeo, E.G.2    Temperini, M.3
  • 22
    • 84982543243 scopus 로고
    • n∃-completeness of Zermelo-Fraenkel set theory
    • n∃-completeness of Zermelo-Fraenkel set theory. Zeitschr. Math. Logik Grundlagen Math. 24, 4, 289-290.
    • (1978) Zeitschr. Math. Logik Grundlagen Math. , vol.24 , Issue.4 , pp. 289-290
    • Gogol, D.1
  • 23
    • 84956867059 scopus 로고    scopus 로고
    • Set theory, higher order logic or both?
    • J. V. Wright, J. Grundy, and J. Harrison, eds. Lecture Notes in Computer Science. Springer Verlag, Berlin
    • GORDON, M. 1996. Set theory, higher order logic or both? In 9th International Conference on Theorem Proving in Higher Order Logics TPHOL. J. V. Wright, J. Grundy, and J. Harrison, eds. Lecture Notes in Computer Science, vol. 1125. Springer Verlag, Berlin, 191-202.
    • (1996) 9th International Conference on Theorem Proving in Higher Order Logics TPHOL , vol.1125 , pp. 191-202
    • Gordon, M.1
  • 25
    • 0004289448 scopus 로고
    • Pure and Applied Mathematics - A Series of Monographs and Text-books. Academic Press, New York
    • JECH, T. 1978. Set Theory. Pure and Applied Mathematics - A Series of Monographs and Text-books, vol. 79. Academic Press, New York.
    • (1978) Set Theory , vol.79
    • Jech, T.1
  • 26
    • 84990632014 scopus 로고
    • Program derivation with verified transformations - A case study
    • KELLER, J. P. AND PAIGE, R. 1995. Program derivation with verified transformations - A case study. Comm. Pure App. Math. 48, 9-10, 1053-1113.
    • (1995) Comm. Pure App. Math. , vol.48 , Issue.9-10 , pp. 1053-1113
    • Keller, J.P.1    Paige, R.2
  • 28
    • 0004233943 scopus 로고
    • Perspectives in Mathematical Logic. Springer Verlag, Berlin
    • LEVY, A. 1979. Basic Set Theory. Perspectives in Mathematical Logic. Springer Verlag, Berlin.
    • (1979) Basic Set Theory
    • Levy, A.1
  • 29
    • 0003504494 scopus 로고    scopus 로고
    • The Z/EVES reference manual (for version 1.3)
    • ORA Canada
    • MEISELS, I. AND SAALTINK, M. 1996. The Z/EVES reference manual (for version 1.3). Tech. Rep. TR-96-5493-03b, ORA Canada.
    • (1996) Tech. Rep. , vol.TR-96-5493-03B
    • Meisels, I.1    Saaltink, M.2
  • 31
    • 0009858379 scopus 로고
    • Experimenting with Isabelle in ZF set theory
    • NOËL, P. A. J. 1993. Experimenting with Isabelle in ZF set theory. J. Autom. Reasoning 10, 1, 15-58.
    • (1993) J. Autom. Reasoning , vol.10 , Issue.1 , pp. 15-58
    • Noël, P.A.J.1
  • 32
    • 84990707648 scopus 로고
    • A derived algorithm for evaluating ε-expressions over abstract sets
    • OMODEO, E. G., PARLAMENTO, F., AND POLICRITI, A. 1993. A derived algorithm for evaluating ε-expressions over abstract sets. J. Symb. Comput. 15, 673-704.
    • (1993) J. Symb. Comput. , vol.15 , pp. 673-704
    • Omodeo, E.G.1    Parlamento, F.2    Policriti, A.3
  • 33
    • 0030467587 scopus 로고    scopus 로고
    • Decidability of ∀*∃-sentences in member-ship theories
    • OMODEO, E. G., PARLAMENTO, F., AND POLICRITI, A. 1996. Decidability of ∀*∃-sentences in member-ship theories. Math. Logic Q. 42, 1, 41-58.
    • (1996) Math. Logic Q. , vol.42 , Issue.1 , pp. 41-58
    • Omodeo, E.G.1    Parlamento, F.2    Policriti, A.3
  • 34
    • 84990707611 scopus 로고
    • Solvable set/hyperset contexts: I. Some decision procedures for the pure, finite case
    • Special issue in honor of J. T. Schwartz
    • OMODEO, E. G. AND POLICRITI, A. 1995. Solvable set/hyperset contexts: I. Some decision procedures for the pure, finite case. Comm, Pure App. Math. 48, 9-10, 1123-1155. Special issue in honor of J. T. Schwartz.
    • (1995) Comm, Pure App. Math. , vol.48 , Issue.9-10 , pp. 1123-1155
    • Omodeo, E.G.1    Policriti, A.2
  • 35
    • 33646752673 scopus 로고    scopus 로고
    • Witnessing differences without redundancies
    • PARLAMENTO, F., POLICRITI, A., AND RAO, K. P. S. B. 1997. Witnessing differences without redundancies. Proc. AMS 125, 2, 587-594.
    • (1997) Proc. AMS , vol.125 , Issue.2 , pp. 587-594
    • Parlamento, F.1    Policriti, A.2    Rao, K.P.S.B.3
  • 36
    • 0029387254 scopus 로고
    • Set theory for verification. II: Induction and recursion
    • PAULSON, L. C. 1995. Set theory for verification. II: Induction and recursion. J. Autom. Reasoning 15, 2, 167-215.
    • (1995) J. Autom. Reasoning , vol.15 , Issue.2 , pp. 167-215
    • Paulson, L.C.1
  • 37
    • 0342281000 scopus 로고    scopus 로고
    • Generic automatic proof tools
    • R. Veroff., ed. MIT Press, Cambridge, MA, Chapter 3
    • PAULSON, L. C. 1997. Generic automatic proof tools. In Automated Reasoning and Its Applications. R. Veroff., ed. MIT Press, Cambridge, MA, Chapter 3, 23-47.
    • (1997) Automated Reasoning and Its Applications , pp. 23-47
    • Paulson, L.C.1
  • 39
    • 0034248380 scopus 로고    scopus 로고
    • Computing with membranes
    • PĀUN, G. 2000. Computing with membranes. J. Comput. Syst. Sci. 61, 1, 108-143.
    • (2000) J. Comput. Syst. Sci. , vol.61 , Issue.1 , pp. 108-143
    • Paun, G.1
  • 42
  • 43
    • 33745228811 scopus 로고
    • A Ruby proof system
    • Department of Computer Science, Technical University of Denmark
    • RASMUSSEN, O. 1995. A Ruby proof system. Tech. Rep. ID-TR-1995-161, Department of Computer Science, Technical University of Denmark.
    • (1995) Tech. Rep. , vol.ID-TR-1995-161
    • Rasmussen, O.1
  • 49
    • 84893473548 scopus 로고    scopus 로고
    • SICSTUS. Swedish Institute for Computer Science. Sicstus Prolog Home Page, http://www.sics.se/sicstus.
    • Sicstus Prolog Home Page


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.