Accession Number:

AD0706915

Title:

ON STOCHASTIC CONTEXT-FREE LANGUAGES,

Descriptive Note:

Corporate Author:

PURDUE UNIV LAFAYETTE IND SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1970-03-01

Pagination or Media Count:

32.0

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

Subject Categories:

  • Linguistics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE