메뉴 건너뛰기




Volumn 186, Issue 2, 2003, Pages 165-193

Nominal logic, a first order theory of names and binding

Author keywords

Abstract syntax; Fresh names; Permutation; Variable binding

Indexed keywords

FORMAL LOGIC; SEMANTICS; SET THEORY;

EID: 0142089908     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0890-5401(03)00138-X     Document Type: Conference Paper
Times cited : (304)

References (38)
  • 2
    • 0003653919 scopus 로고
    • Ergebnisse der Mathematik und ihrer Grenzgebeite, Springer, Berlin
    • M.J. Beeson, Foundations of Constructive Mathematics, Ergebnisse der Mathematik und ihrer Grenzgebeite, Springer, Berlin, 1985.
    • (1985) Foundations of Constructive Mathematics
    • Beeson, M.J.1
  • 3
    • 84978961949 scopus 로고    scopus 로고
    • A spatial logic for concurrency (part I)
    • N. Kobayashi, B.C. Pierce (Eds.), Theoretical Aspects of Computer Software, 4th International Symposium, TACS 2001, Sendai, Japan, October 29-31, 2001, Springer, Berlin
    • L. Caires, L. Cardelli, A spatial logic for concurrency (part I), in: N. Kobayashi, B.C. Pierce (Eds.), Theoretical Aspects of Computer Software, 4th International Symposium, TACS 2001, Sendai, Japan, October 29-31, 2001, Proceedings, Lecture Notes in Computer Science, vol. 2215, Springer, Berlin, 2001, pp. 1-38.
    • (2001) Proceedings, Lecture Notes in Computer Science , vol.2215 , pp. 1-38
    • Caires, L.1    Cardelli, L.2
  • 4
    • 35248827089 scopus 로고    scopus 로고
    • A spatial logic for concurrency (part II)
    • 13th International Conference on Concurrency Theory, CONCUR 2002, Springer, Berlin
    • L. Caires, L. Cardelli, A spatial logic for concurrency (part II), in: 13th International Conference on Concurrency Theory, CONCUR 2002, Proceedings, Lecture Notes in Computer Science, Springer, Berlin, 2002.
    • (2002) Proceedings, Lecture Notes in Computer Science
    • Caires, L.1    Cardelli, L.2
  • 5
    • 18544390363 scopus 로고    scopus 로고
    • Logical properties of name restriction
    • S. Abramsky (Ed.), Typed Lambda Calculus and Applications, 5th International Conference, Springer, Berlin
    • L. Cardelli, A.D. Gordon, Logical properties of name restriction, in: S. Abramsky (Ed.), Typed Lambda Calculus and Applications, 5th International Conference, Lecture Notes in Computer Science, vol. 2044, Springer, Berlin, 2001.
    • (2001) Lecture Notes in Computer Science , vol.2044
    • Cardelli, L.1    Gordon, A.D.2
  • 6
    • 85030968889 scopus 로고    scopus 로고
    • January. Institut National de Recherche en Informatique et en Automatique, France. Available from 〈coq.inria.fr〉
    • The Coq proof assistant, version 7.2, January 2002. Institut National de Recherche en Informatique et en Automatique, France. Available from 〈coq.inria.fr〉.
    • (2002) The Coq Proof Assistant, Version 7.2
  • 7
    • 0013260541 scopus 로고
    • Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theorem
    • N.G. de Bruijn, Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theorem, Indag. Math. 34 (1972) 381-392.
    • (1972) Indag. Math. , vol.34 , pp. 381-392
    • De Bruijn, N.G.1
  • 8
    • 84958978438 scopus 로고    scopus 로고
    • Primitive recursion for higher-order abstract syntax
    • Typed Lambda Calculus and Applications, 3rd International Conference, Springer, Berlin
    • J. Despeyroux, F. Pfenning, C. Schürmann, Primitive recursion for higher-order abstract syntax, in: Typed Lambda Calculus and Applications, 3rd International Conference, Lecture Notes in Computer Science, vol. 1210, Springer, Berlin, 1997, pp. 147-163.
    • (1997) Lecture Notes in Computer Science , vol.1210 , pp. 147-163
    • Despeyroux, J.1    Pfenning, F.2    Schürmann, C.3
  • 9
    • 0142087116 scopus 로고    scopus 로고
    • A completeness theorem for an extension of first-order logic with binders
    • S. Ambler, R. Crole, A. Momigliano (Eds.), Mechanized Reasoning about Languages with Variable Binding (MERLIN 20001), Siena, June 2001, Department of Computer Science Technical Report 2001/26, University of Leicester
    • G. Dowek, T. Hardin, C. Kirchner. A completeness theorem for an extension of first-order logic with binders, in: S. Ambler, R. Crole, A. Momigliano (Eds.), Mechanized Reasoning about Languages with Variable Binding (MERLIN 20001), Proceedings of a Workshop held in conjunction with the International Joint Conference on Automated Reasoning, IJCAR 2001, Siena, June 2001, Department of Computer Science Technical Report 2001/26, University of Leicester, 2001, pp. 49-63.
    • (2001) Proceedings of a Workshop Held in Conjunction with the International Joint Conference on Automated Reasoning, IJCAR 2001 , pp. 49-63
    • Dowek, G.1    Hardin, T.2    Kirchner, C.3
  • 14
    • 78049411027 scopus 로고    scopus 로고
    • FM-HOL, a higher-order theory of names
    • Heriot-Watt University, Edinburgh, April 2002, Informal Proceedings
    • M.J. Gabbay, FM-HOL, a higher-order theory of names, in: Thirty Five years of Automath, Heriot-Watt University, Edinburgh, April 2002, Informal Proceedings, 2002.
    • (2002) Thirty Five Years of Automath
    • Gabbay, M.J.1
  • 16
    • 0032597512 scopus 로고    scopus 로고
    • A new approach to abstract syntax involving binders
    • IEEE Computer Society Press, Washington
    • M.J. Gabbay, A.M. Pitts, A new approach to abstract syntax involving binders, 14th Annual Symposium on Logic in Computer Science, IEEE Computer Society Press, Washington, 1999, pp. 214-224.
    • (1999) 14th Annual Symposium on Logic in Computer Science , pp. 214-224
    • Gabbay, M.J.1    Pitts, A.M.2
  • 17
    • 23944501086 scopus 로고    scopus 로고
    • A new approach to abstract syntax with variable binding
    • M.J. Gabbay, A.M. Pitts, A new approach to abstract syntax with variable binding, Formal Aspects of Computing 13 (2002) 341-363.
    • (2002) Formal Aspects of Computing , vol.13 , pp. 341-363
    • Gabbay, M.J.1    Pitts, A.M.2
  • 18
    • 84956854832 scopus 로고    scopus 로고
    • Five axioms of alpha-conversion
    • Theorem Proving in Higher Order Logics: 9th Interational Conference, TPHOLs'96, Springer, Berlin
    • A.D. Gordon, T. Melham, Five axioms of alpha-conversion, in: Theorem Proving in Higher Order Logics: 9th Interational Conference, TPHOLs'96, Lecture Notes in Computer Science, vol. 1125, Springer, Berlin, 1996, pp. 173-191.
    • (1996) Lecture Notes in Computer Science , vol.1125 , pp. 173-191
    • Gordon, A.D.1    Melham, T.2
  • 20
  • 21
    • 84979086822 scopus 로고    scopus 로고
    • A logic programming language based on binding algebras
    • N. Kobayashi, B.C. Pierce (Eds.), Theoretical Aspects of Computer Software, 4th International Symposium, TACS 2001, Sendai, Japan, October 29-31, 2001, Springer, Berlin
    • M. Hamana, A logic programming language based on binding algebras, in: N. Kobayashi, B.C. Pierce (Eds.), Theoretical Aspects of Computer Software, 4th International Symposium, TACS 2001, Sendai, Japan, October 29-31, 2001, Proceedings, Lecture Notes in Computer Science, vol. 2215, Springer, Berlin, 2001, pp. 243-262.
    • (2001) Proceedings, Lecture Notes in Computer Science , vol.2215 , pp. 243-262
    • Hamana, M.1
  • 22
    • 84978976402 scopus 로고    scopus 로고
    • Elementary structures in process theory (1): Sets with renaming
    • K. Honda, Elementary structures in process theory (1): sets with renaming, Mathematical Structures in Computer Science 10 (2000) 617-663.
    • (2000) Mathematical Structures in Computer Science , vol.10 , pp. 617-663
    • Honda, K.1
  • 23
    • 84879522600 scopus 로고    scopus 로고
    • An axiomatic approach to metareasoning on nominal algebras in hoas
    • F. Orejas, P.G. Spirakis, J. van Leeuwen (Eds.), 28th International Colloquium on Automata, Languages and Programming, ICALP 2001, Crete, Greece, July 2001, Springer, Heidelberg
    • F. Honsell, M. Miculan, I. Scagnetto, An axiomatic approach to metareasoning on nominal algebras in hoas, in: F. Orejas, P.G. Spirakis, J. van Leeuwen (Eds.), 28th International Colloquium on Automata, Languages and Programming, ICALP 2001, Crete, Greece, July 2001, Proceedings, Lecture Notes in Computer Science, vol. 2076, Springer, Heidelberg, 2001, pp. 963-978.
    • (2001) Proceedings, Lecture Notes in Computer Science , vol.2076 , pp. 963-978
    • Honsell, F.1    Miculan, M.2    Scagnetto, I.3
  • 25
    • 77956972121 scopus 로고
    • About the axiom of choice
    • J. Barwise (Ed.), North-Holland, Amsterdam
    • T.J. Jech, About the axiom of choice, in: J. Barwise (Ed.), Handbook of Mathematical Logic, North-Holland, Amsterdam, 1977, pp. 345-370.
    • (1977) Handbook of Mathematical Logic , pp. 345-370
    • Jech, T.J.1
  • 27
    • 0041524803 scopus 로고    scopus 로고
    • Reasoning with higher-order abstract syntax in a logical framework
    • R.C. McDowell, D.A. Miller, Reasoning with higher-order abstract syntax in a logical framework, ACM Transactions on Computational Logic 3 (1) (2002) 80-136.
    • (2002) ACM Transactions on Computational Logic , vol.3 , Issue.1 , pp. 80-136
    • McDowell, R.C.1    Miller, D.A.2
  • 28
    • 0033328539 scopus 로고    scopus 로고
    • Some type theory and lambda calculus formalised
    • J. McKinna, R. Pollack, Some type theory and lambda calculus formalised, Journal of Automated Reasoning 23 (1999) 373-409.
    • (1999) Journal of Automated Reasoning , vol.23 , pp. 373-409
    • McKinna, J.1    Pollack, R.2
  • 29
    • 0142023362 scopus 로고    scopus 로고
    • Developing (meta)theory of lambda-calculus in the theory of contexts
    • S. Ambler, R. Crole, A. Momigliano (Eds.), Mechanized Reasoning about Languages with Variable Binding (MERLIN 20001), Siena, June 2001, Department of Computer Science Technical Report 2001/26, University of Leicester
    • M. Miculan. Developing (meta)theory of lambda-calculus in the theory of contexts, in: S. Ambler, R. Crole, A. Momigliano (Eds.), Mechanized Reasoning about Languages with Variable Binding (MERLIN 20001), Proceedings of a Workshop held in conjunction with the International Joint Conference on Automated Reasoning, IJCAR 2001, Siena, June 2001, Department of Computer Science Technical Report 2001/26, University of Leicester, 2001, pp. 65-81.
    • (2001) Proceedings of a Workshop Held in Conjunction with the International Joint Conference on Automated Reasoning, IJCAR 2001 , pp. 65-81
    • Miculan, M.1
  • 30
    • 0142055410 scopus 로고
    • A compact representation of proofs
    • D.A. Miller, A compact representation of proofs, Studia Logica 46 (4) (1987) 347-370.
    • (1987) Studia Logica , vol.46 , Issue.4 , pp. 347-370
    • Miller, D.A.1
  • 31
    • 0003724888 scopus 로고
    • A Generic Theorem Prover
    • Isabelle, Springer, Berlin
    • L.C. Paulson, in: Isabelle: A Generic Theorem Prover, Lecture Notes in Computer Science, vol. 828, Springer, Berlin, 1994.
    • (1994) Lecture Notes in Computer Science , vol.828
    • Paulson, L.C.1
  • 33
    • 0141933087 scopus 로고    scopus 로고
    • Categorical logic
    • S. Abramsky, D.M. Gabbay, T.S.E. Maibaum (Eds.). Algebraic and Logical Structures, Oxford University Press (Chapter 2)
    • A.M. Pitts, Categorical logic, in: S. Abramsky, D.M. Gabbay, T.S.E. Maibaum (Eds.), Handbook of Logic in Computer Science, vol. 5. Algebraic and Logical Structures, Oxford University Press, 2000 (Chapter 2).
    • (2000) Handbook of Logic in Computer Science , vol.5
    • Pitts, A.M.1
  • 34
    • 84978984890 scopus 로고    scopus 로고
    • Nominal logic: A first order theory of names and binding
    • N. Kobayashi, B.C. Pierce (Eds.), Theoretical Aspects of Computer Software, 4th International Symposium, TACS 2001, Sendai, Japan, October 29-31, 2001, Springer, Berlin
    • A.M. Pitts, Nominal logic: A first order theory of names and binding, in: N. Kobayashi, B.C. Pierce (Eds.), Theoretical Aspects of Computer Software, 4th International Symposium, TACS 2001, Sendai, Japan, October 29-31, 2001, Proceedings, Lecture Notes in Computer Science, vol. 2215, Springer, Berlin, 2001, pp. 219-242.
    • (2001) Proceedings, Lecture Notes in Computer Science , vol.2215 , pp. 219-242
    • Pitts, A.M.1
  • 35
    • 84976496175 scopus 로고    scopus 로고
    • A metalanguage for programming with bound names modulo renaming
    • R. Backhouse, J.N. Oliveira (Eds.), Mathematics of Program Construction, 5th International Conference, MPC2000, Ponte de Lima, Portugal, July 2000, Springer, Heidelberg
    • A.M. Pitts, M.J. Gabbay, A metalanguage for programming with bound names modulo renaming, in: R. Backhouse, J.N. Oliveira (Eds.), Mathematics of Program Construction, 5th International Conference, MPC2000, Ponte de Lima, Portugal, July 2000, Proceedings, Lecture Notes in Computer Science, vol. 1837, Springer, Heidelberg, 2000, pp. 230-255.
    • (2000) Proceedings, Lecture Notes in Computer Science , vol.1837 , pp. 230-255
    • Pitts, A.M.1    Gabbay, M.J.2
  • 37
    • 0001661753 scopus 로고
    • Identity and existence in intuitionistic logic
    • M.P. Fourman, C.J. Mulvey, D.S. Scott (Eds.), Applications of Sheaves, Proceedings, Durham 1977, Springer, Berlin
    • D.S. Scott, Identity and existence in intuitionistic logic, in: M.P. Fourman, C.J. Mulvey, D.S. Scott (Eds.), Applications of Sheaves, Proceedings, Durham 1977, Lecture Notes in Mathematics, vol. 753, Springer, Berlin, 1979, pp. 660-696.
    • (1979) Lecture Notes in Mathematics , vol.753 , pp. 660-696
    • Scott, D.S.1
  • 38
    • 84888267920 scopus 로고    scopus 로고
    • A formalised first-order confluence proof for the λ-calculus using one-sorted variable names
    • A. Middeldorp (Ed.), Rewriting Techniques and Applications, 12th International Conference, RTA 2001, Utrecht, The Netherlands, May 2001, Springer, Heidelberg
    • R. Vestergaard, J. Brotherson, A formalised first-order confluence proof for the λ-calculus using one-sorted variable names, in: A. Middeldorp (Ed.), Rewriting Techniques and Applications, 12th International Conference, RTA 2001, Utrecht, The Netherlands, May 2001, Proceedings, Lecture Notes in Computer Science, vol. 2051, Springer, Heidelberg, 2001, pp. 306-321.
    • (2001) Proceedings, Lecture Notes in Computer Science , vol.2051 , pp. 306-321
    • Vestergaard, R.1    Brotherson, J.2


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