Toward a Theory of Probabilistic Automata with Environments,

Abstract

The viewpoint is taken that every probabilistic automation is situated within a sequence of environments which affects the initial state distribution and the transition function. There exists a probabilistic automaton within a deterministic environment sequence (ADE) which defines an event which is not a PCE, yet in certain nontrivial cases the behavior of an ADE can be simulated by a probabilistic automaton. For probabilistic automata within random environment sequences there is a mean equivalent canonical representation which eliminates the randomness due to probabilistic transition. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1978
Accession Number
ADA053986

Entities

People

  • Edward Wegman
  • Jerren Gould

Organizations

  • University of North Carolina at Chapel Hill

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Alphabets
  • Automata
  • Distribution Functions
  • Environment
  • Estimators
  • Finite Alphabet
  • Frequency
  • Markov Chains
  • New York
  • North Carolina
  • Probability
  • Random Variables
  • Sequences
  • Stochastic Processes
  • Theorems
  • Transitions

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Solar Photovoltaics and Thermoelectric Devices.
  • Team-Based Human-Centered Cognitive Task Decision Making and Information Performance.