Accession Number : AD0706915

Title :   ON STOCHASTIC CONTEXT-FREE LANGUAGES,

Corporate Author : PURDUE UNIV LAFAYETTE IND SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s) : Huang,T. ; Fu,K. S.

Report Date : MAR 1970

Pagination or Media Count : 32

Abstract : In the report, normalized stochastic grammars (nsg) and stochastic pushdown automata (spda) are defined. Based on the concept of nsg, procedures for constructing the Chomsky and Greibach normal forms for normalized stochastic context-free grammars (nscfg) are presented. A stochastic context-free language (scfl) is defined in terms of a nscfg. Relationships between scfl and spda are studied. The class of languages accepted by a spda with cutpoint O is precisely the class of scfl. (Author)

Descriptors :   (*CONTEXT FREE GRAMMARS, AUTOMATA), PROBABILITY DENSITY FUNCTIONS, LINGUISTICS, STOCHASTIC PROCESSES

Subject Categories : Linguistics

Distribution Statement : APPROVED FOR PUBLIC RELEASE