Accession Number:

AD0668089

Title:

SCATTERED CONTEXT GRAMMARS,

Descriptive Note:

Corporate Author:

SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1968-02-01

Pagination or Media Count:

30.0

Abstract:

Scattered context grammars are defined and the closure properties of the family of languages generated are considered. This family of languages is contained in the family of context-sensitive languages and contains all languages accepted by linear time nondeterministic Turing machines. Author

Subject Categories:

  • Linguistics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE