ALGEBRAIC THEORY OF SEMI-AUTOMATA CASCADES.

Abstract

Cascade products of partially specified semi-automata (i.e., output-free automata) are defined and necessary and sufficient conditions are obtained for a semi-automaton to have a non-trivial representation as a homomorphic image of a subsystem of some cascade product of (simpler) semiautomata. The basic algebraic concepts of homomorphic relation and admissible covering play an important role in these investigations. (Author)

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1965
Accession Number
AD0621750

Entities

People

  • Michael Yoeli

Organizations

  • SRI International

Tags

DTIC Thesaurus Topics

  • Automata
  • Coverings

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Hydrologic Risk Analysis and Mitigation.
  • Quantum Dot Semiconductor Device Photonics and Graphene Optoelectronic Materials and THz Physics.