SCATTERED CONTEXT GRAMMARS,

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)

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1968
Accession Number
AD0668089

Entities

People

  • John Hopcroft
  • Sheila Greibach

Organizations

  • System Development Corporation

Tags

DTIC Thesaurus Topics

  • Automata
  • Grammars
  • Language
  • Linguistics

Readers

  • Computational Linguistics
  • Mathematical Modeling and Probability Theory.