Parallel Sigma-Erasing Array Acceptors.

Abstract

A parallel Sigma-erasing array acceptor (P Sigma-EAA) is introduced. It is proved that the class accepted by P Sigma-EEA's is exactly the context-free array languages. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1979
Accession Number
ADA077391

Entities

People

  • Akira Nakamura

Organizations

  • University of Maryland

Tags

DTIC Thesaurus Topics

  • Applied Mathematics
  • Artificial Intelligence
  • Automata
  • Cells
  • Computer Graphics
  • Computer Science
  • Computers
  • Formal Languages
  • Grammars
  • Graphics
  • Hierarchies
  • Image Processing
  • Language
  • Lymphocytes
  • Maryland
  • Mathematics
  • Universities