Pushdown Erasers and Generators.

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)

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1971
Accession Number
AD0733057

Entities

People

  • Oliver L. Costich
  • Stephen T. Hedetniemi

Organizations

  • University of Iowa

Tags

DTIC Thesaurus Topics

  • Automata
  • Generators
  • Machines