Log Diameter Restricted Bottom-Up Triangle Cellular Acceptors (UTCA's).

Abstract

The languages accepted by UTCA's in log diameter time are the same as those accepted by UTCA's in which a cell's new state depends only on its sons' states and not on its own preceding state. This set of languages remains the same if we allow log diameter + constant time, but it increases if we allow 2 log diameter time. It is also shown that this set is the same as the set of languages generated by a special class of 'power of 2' OL-systems. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1979
Accession Number
ADA077526

Entities

People

  • Reinhard Klette

Organizations

  • University of Maryland

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Air Force
  • Alphabets
  • Computations
  • Computer Science
  • Diameters
  • Formal Languages
  • Language
  • Parallel Computing
  • Parallel Processing
  • Production
  • Transitions
  • Trees (Data Structures)
  • Triangles
  • Universities

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.
  • Mathematical Modeling and Probability Theory.