Accession Number:

AD0684841

Title:

MEMORY REQUIREMENTS OF TWO-WAY VERSUS ONE-WAY AUTOMATA.

Descriptive Note:

Technical rept.,

Corporate Author:

IOWA UNIV IOWA CITY DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

1969-02-01

Pagination or Media Count:

8.0

Abstract:

The article presents an example of a two-way automaton which has significantly fewer states than any one-way automaton accepting the same set of tapes. Thus, memory space can be saved by using a two-way automaton. This savings in space, however, is accompanied by an increase in recognition time. Author

Subject Categories:

  • Bionics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE