Computer Science

Authors and titles for January 1993

[1] arXiv:cs/9301101 [pdf, other]

Title: Verifying the Unification Algorithm in LCF

Lawrence C. Paulson

Journal-ref: Science of Computer Programming 5 (1985), 143-170

Subjects: Logic in Computer Science (cs.LO)

[2] arXiv:cs/9301102 [pdf, other]

Title: Constructing Recursion Operators in Intuitionistic Type Theory

Lawrence C. Paulson

Journal-ref: Journal of Symbolic Computation 2 (1986), 325-355

Subjects: Logic in Computer Science (cs.LO)

[3] arXiv:cs/9301103 [pdf, other]

Title: Proving Termination of Normalization Functions for Conditional Expressions

Lawrence C. Paulson

Journal-ref: Journal of Automated Reasoning 2 (1986), 63-74

Subjects: Logic in Computer Science (cs.LO)

[4] arXiv:cs/9301104 [pdf, other]

Title: Natural Deduction as Higher-Order Resolution

Lawrence C. Paulson

Journal-ref: Journal of Logic Programming 3 (1986), 237-258

Subjects: Logic in Computer Science (cs.LO)

[5] arXiv:cs/9301105 [pdf, other]

Title: The Foundation of a Generic Theorem Prover

Lawrence C. Paulson

Journal-ref: Journal of Automated Reasoning 5 (1989), 363-397

Subjects: Logic in Computer Science (cs.LO)

[6] arXiv:cs/9301106 [pdf, other]

Title: Isabelle: The Next 700 Theorem Provers

Lawrence C. Paulson

Journal-ref: published in P. Odifreddi (editor), Logic and Computer Science (Academic Press, 1990), 361-386

Subjects: Logic in Computer Science (cs.LO)

[7] arXiv:cs/9301107 [pdf, other]

Title: A Formulation of the Simple Theory of Types (for Isabelle)

Lawrence C. Paulson

Journal-ref: published in P. Martin-L\"of & G. Mints (editors), COLOG-88: International Conf. in Computer Logic (Springer LNCS 417, 1990), 246-274

Subjects: Logic in Computer Science (cs.LO)

[8] arXiv:cs/9301108 [pdf, other]

Title: A Higher-Order Implementation of Rewriting

Lawrence C. Paulson

Journal-ref: Science of Computer Programming 3 (1983), 119-149

Subjects: Logic in Computer Science (cs.LO)

[9] arXiv:cs/9301109 [pdf, other]

Title: Logic Programming, Functional Programming, and Inductive Definitions

Lawrence C. Paulson, Andrew W. Smith

Journal-ref: published in P. Schroeder-Heister (editor), Extensions of Logic Programming (Springer, 1991), 283-310

Subjects: Logic in Computer Science (cs.LO)

[10] arXiv:cs/9301110 [pdf, other]

Title: Designing a Theorem Prover

Lawrence C. Paulson

Journal-ref: published in S. Abramsky, D. M. Gabbay, T. S. E. Maibaum (editors), Handbook of Logic in Computer Science, Vol II (Oxford, 1992), 415-475

Subjects: Logic in Computer Science (cs.LO)

[11] arXiv:cs/9301111 [pdf, other]

Title: Nested satisfiability

Donald E. Knuth

Journal-ref: Acta Inform. 28 (1990), no. 1, 1--6

Subjects: Computational Complexity (cs.CC)

[12] arXiv:cs/9301112 [pdf, other]

Title: A note on digitized angles

Donald E. Knuth

Journal-ref: Electronic Publishing 3 (1990), no. 2, 99--104

Subjects: Graphics (cs.GR)

[13] arXiv:cs/9301113 [pdf, other]

Title: Textbook examples of recursion

Donald E. Knuth

Journal-ref: Artificial intelligence and mathematical theory of computation

Subjects: Computational Complexity (cs.CC)

[14] arXiv:cs/9301114 [pdf, other]

Title: Theory and practice

Donald E. Knuth

Comments: Abstract added by Greg Kuperberg

Journal-ref: Theoretical Comp. Sci. 90 (1991), 1--15

Subjects: General Literature (cs.GL)

[15] arXiv:cs/9301115 [pdf, other]

Title: Context-free multilanguages

Donald E. Knuth

Comments: Abstract added by Greg Kuperberg

Journal-ref: Theoretical Studies in Computer Science, Ginsburg Festschrift

Subjects: Data Structures and Algorithms (cs.DS)

[16] arXiv:cs/9301116 [pdf, other]

Title: The problem of compatible representatives

Donald E. Knuth, Arvind Raghunathan

Journal-ref: SIAM J. Discrete Math. 5 (1992), no. 3, 422--427

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)