Accession Number:

ADA051857

Title:

Pebble, Pushdown, and Parallel-Sequential Picture Acceptors.

Descriptive Note:

Technical rept.,

Corporate Author:

MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Personal Author(s):

Report Date:

1978-02-01

Pagination or Media Count:

43.0

Abstract:

This chapter discusses three specialized acceptor models Pebble acceptors, which cannot rewrite their input, but can make marks on it, with the restriction that only a bounded number of these marks can exist at any given time. Pushdown acceptors, which cannot rewrite their input, but can store a string of symbols in such a way that only the last symbol in the string can be read so that to retrieve a given symbol from the string, all the symbols beyond it must first be discarded. Parallelsequential acceptors, which are one-dimensional cellular acceptors that read one row of a rectangular input array at a time, and move up and down to scan the array.

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE