메뉴 건너뛰기




Volumn 134, Issue 2-3, 2005, Pages 122-168

Linear realizability and full completeness for typed lambda-calculi

Author keywords

(Axiomatic) Full completeness; Geometry of Interaction; Hyperdoctrines; Linear logic; ML polymorphic types; PER models; Typed lambda calculi

Indexed keywords


EID: 19144365316     PISSN: 01680072     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apal.2004.08.003     Document Type: Article
Times cited : (21)

References (35)
  • 1
    • 84955573850 scopus 로고    scopus 로고
    • Retracing some paths in Process Algebra
    • U. Montanari V. Sassone (Eds.), Springer Berlin
    • S. Abramsky Retracing some paths in Process Algebra in: U. Montanari V. Sassone (Eds.), Concur'96, Lecture Notes in Computer Science vol. 1119 1996 Springer Berlin 1-17
    • (1996) Concur'96, Lecture Notes in Computer Science , vol.1119 , pp. 1-17
    • Abramsky, S.1
  • 3
    • 0013260395 scopus 로고    scopus 로고
    • Axioms for definability and full completeness
    • G. Plotkin C. Stirling M. Tofte (Eds.), MIT Press
    • S. Abramsky Axioms for definability and full completeness in: G. Plotkin C. Stirling M. Tofte (Eds.), Proof, Language and Interaction: Essays in Honour of Robin Milner 2000 MIT Press 55-75
    • (2000) Proof, Language and Interaction: Essays in Honour of Robin Milner , pp. 55-75
    • Abramsky, S.1
  • 5
    • 0002893293 scopus 로고
    • New foundations for the geometry of interaction
    • S. Abramsky R. Jagadeesan New foundations for the geometry of interaction Inform. and Comput. 111 1 1994 53-119
    • (1994) Inform. and Comput. , vol.111 , Issue.1 , pp. 53-119
    • Abramsky, S.1    Jagadeesan, R.2
  • 6
    • 0002996223 scopus 로고
    • Games and full completeness for multiplicative linear logic
    • S. Abramsky R. Jagadeesan Games and full completeness for multiplicative linear logic J. Symbolic Logic 59 2 1994 543-574
    • (1994) J. Symbolic Logic , vol.59 , Issue.2 , pp. 543-574
    • Abramsky, S.1    Jagadeesan, R.2
  • 9
    • 84959339092 scopus 로고    scopus 로고
    • A fully-complete PER model for ML polymorphic types
    • P. Clote H. Schwichtenberg (Eds.), Springer Berlin
    • S. Abramsky M. Lenisa A fully-complete PER model for ML polymorphic types in: P. Clote H. Schwichtenberg (Eds.), CSL'00, Lecture Notes in Computer Science vol. 1862 2000 Springer Berlin 140-155
    • (2000) CSL'00, Lecture Notes in Computer Science , vol.1862 , pp. 140-155
    • Abramsky, S.1    Lenisa, M.2
  • 10
    • 23044517849 scopus 로고    scopus 로고
    • Axiomatizing fully complete models for ML polymorphic types
    • M. Nielsen B. Rovan (Eds.), Springer Berlin
    • S. Abramsky M. Lenisa Axiomatizing fully complete models for ML polymorphic types in: M. Nielsen B. Rovan (Eds.), MFCS'00, Lecture Notes in Computer Science vol. 1893 2000 Springer Berlin 141-151
    • (2000) MFCS'00, Lecture Notes in Computer Science , vol.1893 , pp. 141-151
    • Abramsky, S.1    Lenisa, M.2
  • 11
    • 23044528606 scopus 로고    scopus 로고
    • A fully complete minimal PER model for the simply typed λ-calculus
    • Fribourg (Ed.) Springer Berlin
    • S. Abramsky M. Lenisa A fully complete minimal PER model for the simply typed λ-calculus in: Fribourg (Ed.) CSL'01, Lecture Notes in Computer Science vol. 2142 2001 Springer Berlin 443-457
    • (2001) CSL'01, Lecture Notes in Computer Science , vol.2142 , pp. 443-457
    • Abramsky, S.1    Lenisa, M.2
  • 12
    • 9444251355 scopus 로고    scopus 로고
    • Realizability models based on hystory-free strategies
    • Draft paper
    • S. Abramsky, J. Longley, Realizability models based on hystory-free strategies, Draft paper, 1999
    • (1999)
    • Abramsky, S.1    Longley, J.2
  • 14
    • 0003757180 scopus 로고
    • Categories, types ad structures: An introduction to category theory for the working computer scientist
    • The MIT Press
    • A. Asperti, G. Longo, Categories, types ad structures: An introduction to category theory for the working computer scientist, in: Foundations of Computing Series, The MIT Press, 1991
    • (1991) Foundations of Computing Series
    • Asperti, A.1    Longo, G.2
  • 16
    • 0029700511 scopus 로고    scopus 로고
    • Linear logic, monads and the lambda calculus
    • LICS'96
    • N. Benton, P. Wadler, Linear logic, monads and the lambda calculus, in: LICS'96, 1996
    • (1996)
    • Benton, N.1    Wadler, P.2
  • 17
    • 84947442841 scopus 로고
    • What is a categorical model of intuitionistic linear logic?
    • M. Dezani et al. (Eds.) Springer Berlin
    • G. Bierman What is a categorical model of intuitionistic linear logic? in: M. Dezani (Eds.) TLCA'95, Lecture Notes in Computer Science vol. 902 1995 Springer Berlin 78-93
    • (1995) TLCA'95, Lecture Notes in Computer Science , vol.902 , pp. 78-93
    • Bierman, G.1
  • 21
    • 0004099873 scopus 로고
    • Interprétation functionelle et élimunation des coupures de l'arithmètique d'ordre supérieur
    • Thèse d'Etat, Université Paris VII
    • J.Y. Girard, Interprétation functionelle et élimunation des coupures de l'arithmètique d'ordre supérieur, Thèse d'Etat, Université Paris VII, 1972
    • (1972)
    • Girard, J.Y.1
  • 22
    • 0002434037 scopus 로고
    • Towards a geometry of interaction
    • J.Y. Girard Towards a geometry of interaction Contemp. Math. 92 1989 69-108
    • (1989) Contemp. Math. , vol.92 , pp. 69-108
    • Girard, J.Y.1
  • 23
    • 14644398397 scopus 로고    scopus 로고
    • Hypergame semantics: Full completeness for System F
    • Ph.D. Thesis, University of Oxford
    • D.J.D. Hughes, Hypergame semantics: Full completeness for System F, Ph.D. Thesis, University of Oxford, 1999
    • (1999)
    • Hughes, D.J.D.1
  • 24
    • 0034672932 scopus 로고    scopus 로고
    • On full abstraction for PCF
    • M. Hyland L. Ong On full abstraction for PCF Inform. and Comput. 163 2000 285-408
    • (2000) Inform. and Comput. , vol.163 , pp. 285-408
    • Hyland, M.1    Ong, L.2
  • 27
    • 84956863506 scopus 로고    scopus 로고
    • More universal game models of untyped λ-calculus: The Böhm tree strikes back
    • J. Flum M. Rodriquez-Artalejo (Eds.) Springer Berlin
    • A. Ker H. Nickau L. Ong More universal game models of untyped λ-calculus: The Böhm tree strikes back in: J. Flum M. Rodriquez-Artalejo (Eds.) CSL'99, Lecture Notes in Computer Science vol. 1683 1999 Springer Berlin 405-419
    • (1999) CSL'99, Lecture Notes in Computer Science , vol.1683 , pp. 405-419
    • Ker, A.1    Nickau, H.2    Ong, L.3
  • 28
    • 19144370641 scopus 로고    scopus 로고
    • Games, control and full abstraction
    • Ph.D. Thesis, University of Edinburgh
    • J. Laird, Games, control and full abstraction, Ph.D. Thesis, University of Edinburgh, 2000
    • (2000)
    • Laird, J.1
  • 29
    • 0000994313 scopus 로고
    • Equality in hyperdoctrines and the comprehension schema as an adjoint functor
    • F. Lawvere Equality in hyperdoctrines and the comprehension schema as an adjoint functor in: Proc. Symp. on Applications of Categorical Logic 1970
    • (1970) Proc. Symp. on Applications of Categorical Logic
    • Lawvere, F.1
  • 31
    • 26944445229 scopus 로고    scopus 로고
    • Decidability of all minimal models
    • S. Berardi M. Coppo (Eds.) Springer Berlin
    • V. Padovani Decidability of all minimal models in: S. Berardi M. Coppo (Eds.) TYPES'95, Lecture Notes in Computer Science vol. 1158 1996 Springer Berlin 201-215
    • (1996) TYPES'95, Lecture Notes in Computer Science , vol.1158 , pp. 201-215
    • Padovani, V.1
  • 32
    • 85031934615 scopus 로고
    • Polymorphism is set-theoretic constructively
    • D. Pitt et al. (Eds.) Springer Berlin
    • A. Pitts Polymorphism is set-theoretic constructively in: D. Pitt et al. (Eds.) CTCS'88, Lecture Notes in Computer Science vol. 283 1988 Springer Berlin 12-39
    • (1988) CTCS'88, Lecture Notes in Computer Science , vol.283 , pp. 12-39
    • Pitts, A.1
  • 34
    • 0002056503 scopus 로고
    • Completeness, invariance and λ-definability
    • R. Statman Completeness, invariance and λ-definability J. Symbolic Logic 47 1 1982
    • (1982) J. Symbolic Logic , vol.47 , Issue.1
    • Statman, R.1
  • 35
    • 0011230817 scopus 로고
    • λ-definable functionals and βη-conversion
    • R. Statman λ-definable functionals and βη-conversion Arch. Math. Logic 23 1983 21-26
    • (1983) Arch. Math. Logic , vol.23 , pp. 21-26
    • Statman, R.1


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