Matrix Grammars and Parallel/Sequential Array Automata.

Abstract

Context-sensitive matrix grammars, as defined by Siromoney, Siromoney, and Krithivasan, are shown to be equivalent to a special class of the parallel/sequential array automata defined by Rosenfeld and Milgram. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1973
Accession Number
AD0766512

Entities

People

  • Eliot D. Feldman

Organizations

  • University of Maryland

Tags

DTIC Thesaurus Topics

  • Automata

Readers

  • Computational Linguistics
  • Graph Algorithms and Convex Optimization.
  • Integrated Circuit Design and Technology.