A Simple Proof of a Theorem on Self-Synchronizing Automata

Abstract

A short proof is offered for verifying that a finite state, completely specified automation is synchronized with probability 1 only if there exists a universal synchronizer for the automation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1966
Accession Number
AD0636097

Entities

People

  • Dale M. Landi

Organizations

  • RAND Corporation

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Alphabets
  • Automata
  • Automation
  • California
  • Coding
  • Corporations
  • Identities
  • Mathematics
  • Probability
  • Sequences
  • Transitions

Fields of Study

  • Mathematics