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) : Barnes,Bruce H.

Report Date : FEB 1969

Pagination or Media Count : 8

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)

Descriptors :   (*AUTOMATA, MAGNETIC TAPE), INFORMATION THEORY, DATA STORAGE SYSTEMS, MATHEMATICAL LOGIC

Subject Categories : Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE