Methods of lemma extraction in natural deduction proofs

Journal of Automated Reasoning

Volumn 50, Issue 2, 2013, Pages 217-228

  Pąk, Karol ^a  

^a UNIVERSITY OF BIALYSTOK   (Poland)

Author keywords

Deduction; Extraction; Legibility; Lemma; Natural

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTOMATA THEORY; SOFTWARE ENGINEERING;

DEDUCTION; LEGIBILITY; LEMMA; NATURAL; NATURAL DEDUCTION PROOFS;

EXTRACTION;

EID: 84878512919     PISSN: 01687433     EISSN: 15730670     Source Type: Journal    
DOI: 10.1007/s10817-012-9267-0     Document Type: Article

References (12)

1. Bonarska, E.: An Introduction to PC Mizar. Mizar Users Group. Fondation Philippe le Hodey, Brussels (1990)
2. Grabowski, A.; Korniłowicz, A.; Naumowicz, A.: Mizar in a nutshell. J. Formal. Reason. 3(2), 153-245 (2010)
3. Jorgen, B.; Gregory, G.: Digraphs: Theory, Algorithms and Applications. Springer. ISBN 1-85233-268-9 (2000)
4. Kornilowicz, A.: Tentative experiments with ellipsis in Mizar. In: AISC/MKM/Calculemus, pp. 453-457 (2012)
5. Matuszewski, R.; Rudnicki, P.: Mizar: the first 30 years. Mech. Math. Its Appl. 4(1), 3-24 (2005)
6. Milewski, R.: New auxiliary software for MML database management. Mech. Math. Its Appl. 5(2), 1-10 (2006)
7. Milewski, R.: Algorithms analyzing formal deduction support systems/Algorytmy analizy systemu wspomagania edukcji formalnej (in Polish). PhD thesis, Faculty of Computer Science, Białystok University of Technology (2008)
8. Pa̧k. K.: The algorithms for improving and reorganizing natural deduction proofs. Stud. Log. Gramm. Rheto. 22(35), 95-112 (2010). ISBN 978-83-7431-273-8, ISSN 0860-150X
9. Rahul, S.P.; Necula, G.C.: Proof optimization using lemma extraction. UCB/CSD-01-1143, Computer Science Division (EECS), University of California (2001)
10. Rudnicki, P.: An overview of the Mizar project. In: Proceedings of the 1992 Workshop on Types for Proofs and Programs, Chalmers University of Technology. Bastad, pp. 311-332 (1992)
11. Rudnicki, P.; Trybulec, A.: On the integrity of a repository of formalized mathematics. In: Proceedings of MKM 2003, Lecture Notes in Computer Science, vol. 2594 (2003)
12. Urban, J.: Xml-izing Mizar: Making semantic processing and presentation of MML easy. In: Proceedings of MKM 2005, pp. 346-360 (2005)