DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0679369
Title:
ANALYSIS OF PROBABILISTIC AUTOMATA,
Descriptive Note:
Corporate Author:
FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO
Report Date:
1968-01-26
Pagination or Media Count:
7.0
Abstract:
Given a deterministic finite automaton A having M states and N inputs, and its binary realization R with l internal and q input cells, it is required to find a probabilistic finite automaton Apr, the binary realization Rpr of which is obtained from R by replacing the deterministic cells with probabilistic ones. A theorem is presented stating that the elements of the transition matrices of Rpr may be decomposed into conditional probabilities of any of its m internal and n input cells. A second theorem is stated concerning the minimum probability of correct operation of the binary automaton.
Distribution Statement:
APPROVED FOR PUBLIC RELEASE