Title:

ONE-WAY STACK AUTOMATA.

Descriptive Note:

Interim scientific rept.

Corporate Author:

SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1966-04-22

Pagination or Media Count:

61.0

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