A Broader Class of Trees for Recursive Type Definitions for HOL

A Broader Class of Trees for Recursive Type Definitions for HOL (1994)

Cached

Download Links

[ftp.research.bell-labs.com]

Other Repositories/Bibliography

DBLP

by Elsa L. Gunter

Venue:	Higher Order Logic Theorem Proving and Its Applications, volume 780 of LNCS
Citations:	13 - 0 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	A Broader Class of Trees for Recursive Type Definitions for HOL	user correction - Legacy Corrections
AUTHOR NAME	Elsa L. Gunter	SVM HeaderParse 0.1
AUTHOR AFFIL	; AT&T Bell Laboratories, Rm.#2A-432; rty n:: = C n;1 ty n;1;1: : : ty	SVM HeaderParse 0.2
AUTHOR ADDR	; 600 Mountain Ave., Murray Hill, N.J. 07974, USA	SVM HeaderParse 0.1
ABSTRACT	. In this paper we describe the construction in hol of the inductive type of arbitrarily branching labeled trees. Such a type is characterized by an initiality theorem similar to that for finitely branching labeled trees. We discuss how to use this type to extend the system of simple recursive type specifications automatically definable in hol to ones including a limited class of functional arguments. The work discussed here is a part of a larger project to expand the recursive types package of hol which is nearing completion. All work described in this paper has been completed. 1 A Broader Class of Recursive Type Definitions The work described in this paper forms the foundation of a project to expand the class of recursive type specifications for which hol is capable of automatically defining the types specified and proving the initiality theorem, which acts as an axiomatization for the defined types. The full class of specifications the project aims to handle are those BNF-...	user correction - Legacy Corrections
YEAR	1994	INFERENCE
VENUE	Higher Order Logic Theorem Proving and Its Applications, volume 780 of LNCS	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	141--154	INFERENCE
VOLUME	780	INFERENCE
CITATIONS	3 found	ParsCit 1.0