Accession Number : AD0636032

Title :   ONE-WAY STACK AUTOMATA.

Descriptive Note : Interim scientific rept.

Corporate Author : SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s) : Ginsburg, Seymour ; greibach,Sheila A. ; Harrison,Michael A.

Report Date : 22 APR 1966

Pagination or Media Count : 61

Abstract : A number of operations which either preserve sets accepted by one-way stack automata or preserve sets accepted by deterministic one-way stack automata are presented. For example, sequential transduction preserves the former; set complementation, the latter. Several solvability questions are also considered. (Author)

Descriptors :   (*AUTOMATA, *MATHEMATICAL LOGIC), PROGRAMMING LANGUAGES, ARTIFICIAL INTELLIGENCE, CONTEXT FREE GRAMMARS

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE