Focussing and proof construction

Annals of Pure and Applied Logic

Volumn 107, Issue 1-3, 2001, Pages 131-163

  Andreoli, Jean Marc ^a  

^a XEROX RESEARCH CENTRE EUROPE   (France)

Author keywords

03B35; 03B60; 03B70; 03F03; 03F07; 68N05; 68N17; 68Q10; 68T15; Constraint propagation; Focussing proofs; Linear logic; Ludics; Proof construction; Tableau methods

Indexed keywords

EID: 0242711040     PISSN: 01680072     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-0072(00)00032-4     Document Type: Article

References (11)

1. Andreoli J-M. Logic programming with focusing proofs in linear logic. J. Logic Comput. 2(3):1992.
2. J-M. Andreoli, D. Arregui, F. Pacull, M. Riviere, J-Y. Vion-Dury, J. Willamowski, CLF/Mekano: a framework for building virtual-enterprise applications, in Proc. of EDOC'99 Manheim, Germany, 1999.
3. J-M. Andreoli, L. Leth, R. Pareschi, B. Thomsen, True concurrency semantics for a linear logic programming language with broadcast communication, in Proc. of TAPSOFT'93 Orsay, France, 1993.
4. J-M. Andreoli, R. Pareschi, From lambek calculus to word-based parsing, Technical Report, CIS, Ludwig Maximilian Universität, Munich, Germany, 1991. Proc. of the Workshop on Substructural Logic and Categorial Grammar.
5. Girard J-Y. Linear logic. Theoret. Comput. Sci. 50:1987;1-102.
6. Girard J-Y. Light linear logic. Inform. Comput. 143:1998.
7. J-Y. Girard, Locus solus, 1999, Preprint.
8. J. Harland, D. Pym, Resource distribution via boolean constraints, in Proc. of the 14th Int'l Conf. on Automated Deduction (CADE-14), Townsville, Australia, 1997.
9. Hodas J.S., Miller D. Logic programming in a fragment of intuitionistic linear logic. J. Inform. Comput. 110(2):1994;327-365.
10. D. Miller, Lexical scoping as universal quantification, in Proc. of the 6th Int. Conf. on Logic Programming, Lisboa, Portugal, 1989.
11. Miller D., Nadathur G., Pfenning F., Scedrov A. Uniform proofs as a foundation for logic programming. Ann. Pure Appl. Logic. 51:1991;125-157.