Accession Number:

AD0609420

Title:

THE CONCEPT OF FINITE REPRESENTABILITY,

Descriptive Note:

Corporate Author:

CASE INST OF TECH CLEVELAND OHIO SYSTEMS RESEARCH CENTER

Personal Author(s):

Report Date:

1964-01-01

Pagination or Media Count:

155.0

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE