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:

## AD0749551

# Title:

## Tolerant Automata and Variable Length Coding.

# Descriptive Note:

## Doctoral thesis,

# Corporate Author:

## UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES DEPT OF ELECTRICAL ENGINEERING

# Report Date:

## 1972-08-01

# Pagination or Media Count:

##
92.0

# Abstract:

## Tolerant automata are finite state machines which, in due time, can recover their correct state after a change or transformation in the input sequence. A given finite state machine can tolerate, or be synchronized with respect to, a specific set of transformations depending on the machine. The synchronization is achieved by introduction of certain sequences in the input called universal synchronizers. Effective procedures exist for determining the set of tolerable transformations in the input sequence and the set of universal synchronizers, for any given finite state machine. Conversely, it is often possible to find all the finite state machines which can tolerate a given set of transformations. The question whether this can be done is, in general, undecidable. For individual cases it is usually possible to solve the problem. Author

# Distribution Statement:

## APPROVED FOR PUBLIC RELEASE

#