메뉴 건너뛰기




Volumn 12, Issue 3-4, 1994, Pages 231-263

Many-valued logic and mixed integer programming

Author keywords

[No Author keywords available]

Indexed keywords


EID: 21844498602     PISSN: 10122443     EISSN: 15737470     Source Type: Journal    
DOI: 10.1007/BF01530787     Document Type: Article
Times cited : (61)

References (50)
  • 2
    • 84936015988 scopus 로고    scopus 로고
    • P. Earth and A. Bockmayr, Solving 0–1 problems in CLP(PB), in: Proc. CAIA, Orlando, Florida (IEEE Press, 1993) pp. 263–269.
  • 3
    • 84936037456 scopus 로고    scopus 로고
    • M.G. Beavers, Automated theorem proving for Łukasiewicz logics, Manuscript of talk given at 1991 Meeting of Society for Exact Philosophy, Victoria, Canada, 1991.
  • 4
    • 84936020252 scopus 로고    scopus 로고
    • C. Bell, A. Nerode, R. Ng and V.S. Subrahmanian, Implementing deductive databases by mixed integer programming, in: Proc. ACM Symp. on Principles of Database Systems, 1992, pp. 283–292.
  • 5
    • 84935996344 scopus 로고    scopus 로고
    • C. Bell, A. Nerode, R. Ng and V.S. Subrahmanian, Mixed integer programming methods for computing nonmonotonic deductive databases, JACM (1994) to appear.
  • 6
    • 84936036276 scopus 로고    scopus 로고
    • D. Bjørner, M. Broy and I.V. Pottosin (eds.), Formal Methods in Programming and Their Applications, Vol. 735 of Lecture Notes in Computer Science (Springer, 1993).
  • 7
    • 84936022665 scopus 로고    scopus 로고
    • Th.B. de la Tour, Minimizing the number of clauses by renaming, in: M.E. Stickel (ed.), Proc. 10th Int. Conf. on Automated Deduction, Kaiserslautern, LNCS 449 (Springer, 1990) pp. 558–572.
  • 8
    • 84936053931 scopus 로고    scopus 로고
    • M. Broy, C. Facchi, R. Grosu, R. Hettler, H. Hussmann, D. Nazareth, F. Regensburger and K. Stølen, The requirement and design specification language Spectrum, an informal introduction, version 1.0, Technical report, Institut für Informatik, Technische Universität München (1993).
  • 10
    • 84936059121 scopus 로고    scopus 로고
    • J. Czelakowski, Algebraizability of logic and the deduction theorem, Lecture Notes Fourth Summer School on Logic, Language and Information, Colchester/England, 1992.
  • 11
    • 84936000265 scopus 로고    scopus 로고
    • G.B. Dantzig, Linear Programming and Extensions (Princeton University Press, 1963).
  • 13
    • 84936039555 scopus 로고    scopus 로고
    • R. Hähnle, Towards an efficient tableau proof procedure for multiple-valued logics, in: Proc. Workshop on Computer Science Logic, Heidelberg, Springer LNCS 533 (1990) pp. 248–260.
  • 14
    • 84936028838 scopus 로고    scopus 로고
    • R. Hähnle, Uniform notation of tableaux rules for multiple-valued logics, in: Proc. Int. Symp. on Multiple-valued Logic, Victoria, (IEEE Press, 1991) pp. 238–245.
  • 15
    • 84935996451 scopus 로고    scopus 로고
    • R. Hähnle, A new translation from deduction into integer programming, in: J. Calmet and J.A. Campbell (eds.), Proc. Int. Conf. on Artificial Intelligence and Symbolic mathematical Computing (AISMC-1), Karlsruhe, Germany, Springer LNCS 737 (1992) pp. 262–275.
  • 17
    • 84936020244 scopus 로고    scopus 로고
    • R. Hähnle, Automated Deduction in Multiple-Valued Logics, Vol. 10 of International Series of Monographs on Computer Science (Oxford University Press, 1993).
  • 18
    • 84935999790 scopus 로고    scopus 로고
    • R. Hähnle, Short normal forms for arbitrary finitely-valued logics, in: Proc. ISMIS '93, Trondheim, Norway, Springer LNCS 689 (1993) pp. 49–58.
  • 20
    • 84936022979 scopus 로고    scopus 로고
    • R. Hähnle and O. Ibens, Improving temporal logic tableaux using integer constraints, in: Proc. Int. Conf. on Temporal Logic, Bonn, Germany, Springer LNCS 827 (1994) pp. 535–539.
  • 21
    • 84935997211 scopus 로고    scopus 로고
    • R. Hähnle and W. Kernig, Verification of switch level designs with many-valued logic, in: A. Voronkov (ed.) Proc. LPAR '93, St. Petersburg, Springer LNAI 698 (1993) pp. 158–169.
  • 24
    • 84936002510 scopus 로고    scopus 로고
    • J.N. Hooker, Logical inference and polyhedral projection, in: Proc. Computer Science Logic Workshop 1991, Berne, Springer LNCS 626 (1991), pp. 184–200.
  • 30
    • 84936036435 scopus 로고    scopus 로고
    • V. Kagan, A. Nerode and V.S. Subrahmanian, Computing definite logic programs by partial instantiation and linear programming, Draft Manuscript (1993).
  • 31
    • 84936038938 scopus 로고    scopus 로고
    • R.M. Karp, Reducibility among combinatorial problems, in: R.E. Miller and J.W. Thatcher (eds.), Complexity of Computer Computations (Plenum Press, 1972) 85–103.
  • 34
    • 84936024893 scopus 로고    scopus 로고
    • A. Manuth, Vergleich von Normalformen zu Formeln in Łukasiewicz Logik, Studienarbeit, Universität Karlsruhe, Fakultät für Informatik (1993).
  • 37
    • 84935993820 scopus 로고    scopus 로고
    • D. Mundici, The complexity of adaptive error-correcting codes, in: Proc. Workshop Computer Science Logic 90, Heidelberg, Springer LNCS 533 (1990) 300–307.
  • 38
    • 84936047961 scopus 로고    scopus 로고
    • D. Mundici, Normal forms in infinite-valued logic: The case of one variable, in: Proc. Workshop Computer Science Logic 91, Berne, Springer LNCS 626 (1991) 272–277.
  • 39
    • 0001230644 scopus 로고
    • A constructive proof of McNaughton's theorem in infinite-valued logic
    • (1994) J. Symb. Logic , vol.59 , pp. 596-602
    • Mundici, D.1
  • 40
    • 84936008429 scopus 로고    scopus 로고
    • D. Mundici and M. Pasquetto, A proof of the completeness of the infinite-valued calculus of Łukasiewicz with one variable, in: E.P. Klement and U. Hoehle (eds.) Proc. Int. Conf. on Nonclassical Logics and their Applications, 1992 Linz, Austria (Kluwer, 1994).
  • 41
    • 84936058866 scopus 로고    scopus 로고
    • D.A. Plaisted and S.-J. Lee, Inference by clause matching, in: Z. Ras and M. Zemankova (eds.), Intelligent Systems — State of the Art and Future Directions, chap. 8 (Ellis Horwood, 1990) pp. 200–235.
  • 45
    • 84936023927 scopus 로고    scopus 로고
    • H. Salkin and K. Mathur, Foundations of Integer Programming (North-Holland, 1989).
  • 46
    • 84936021875 scopus 로고    scopus 로고
    • J. Siekmann and G. Wrightson (eds.), Automation of Reasoning: Classical Papers in Computational Logic 1967–1970, Vol. 2 (Springer, 1983).
  • 48
    • 84936015323 scopus 로고    scopus 로고
    • G. Tseitin, On the complexity of proofs in propositional logics, Seminars in Mathematics, 8 (1970), reprinted in [46].
  • 50
    • 84935994273 scopus 로고    scopus 로고
    • N. Zabel, Nouvelles techniques de déduction automatique en logiques polyvalentes finies et infinies du premier ordre, Ph.D. Thesis, Institut National Polytechnique de Grenoble (1993).


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