Accession Number:

AD0733057

Title:

Pushdown Erasers and Generators.

Descriptive Note:

Technical rept.,

Corporate Author:

IOWA UNIV IOWA CITY DEPT OF MATHEMATICS

Report Date:

1971-11-01

Pagination or Media Count:

16.0

Abstract:

Two types of finite state recognizers which utilize a pushdown store are defined and the class of sets recognized by each, for the deterministic and nondeterministic machines, are classified. Author

Subject Categories:

  • Linguistics
  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE