Storming Media: Pentagon Reports and DocumentsPentagon Reports: Fast. Definitive. Complete.     
New Account »
Forgot Password?
Advanced Search »
Similar reports available         for purchase
ComputersComputer Hardware

A NOTE ON PUSHDOWN STORE AUTOMATA AND REGULAR SYSTEMS.

Authors: Sheila A. Greibach; SYSTEM DEVELOPMENT CORP SANTA MONICA CALIF
 
Abstract: A theorem of Bar-Hillel, Perles, and Shamir is used to show that the set of tapes left on the pushdown store by a regular set is regular. As a consequence, one obtains a generalization of a theorem of Buchi. (Author)

Description: Scientific rept.
Pages: 17
Report Date: 31 AUG 1965
Contract Number: 628, AF196285166
Report Number: 0302826

Report Unavailable

This title is unavailable from Storming Media. We do not know when it might be available, if at all. We list the report on our site for bibliographic completeness, to help our users know what other work has been performed in this field. Please note that as with all titles on this site, we do not have contact information for any of the authors. Nor can we give any suggestions on how one might obtain this report.
Keywords relating to this report:
*MEMORY DEVICES
AUTOMATA
COMPILERS
SET THEORY
Email This Abstract