Accession Number : AD0709709

Title :   RESEARCH IN THE THEORY OF AUTOMATA AND COMPUTING.

Descriptive Note : Final rept. 1 Jul 69-1 Jul 70,

Corporate Author : CALIFORNIA UNIV BERKELEY DEPT OF ELECTRICAL ENGINEERING

Personal Author(s) : Harrison,M. A.

Report Date : JUL 1970

Pagination or Media Count : 5

Abstract : During the last year of the contract, the research activities were the following: Linear sequential machines; Computational complexity of parsing; Counting theorems; and Cataloguing linear post function classes.

Descriptors :   (*DIGITAL COMPUTERS, AUTOMATA), LINEAR SYSTEMS, PROGRAMMING LANGUAGES, CONTEXT FREE GRAMMARS

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE