THE CONCEPT OF FINITE REPRESENTABILITY,
Abstract
A subclass of the context-free grammars is developed which is based solely upon the structural properties of the grammars. This subclass is utilized in the development of a partial hierarchy of the entire class of context free grammars. In turn, this hierarchy makes possible the extension of certain information theory measures beyond the classical finite state limitations. Various restriction upon the method of generating sentences are introduced and the consequences of these restrictions are studied, in a general way, using mainly the introduced notion of production indexing sets. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1964
- Accession Number
- AD0609420
Entities
People
- Edward B. Altman