Accession Number:

ADA050466

Title:

Nondeterministic Bottom-up Pyramid Acceptors.

Descriptive Note:

Interim rept.,

Corporate Author:

MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Personal Author(s):

Report Date:

1977-12-01

Pagination or Media Count:

13.0

Abstract:

Several properties and capabilities of nondeterministic bottom-up pyramid cellular acceptors NBPAs are presented. NBPAs are a special case of the pyramid cellular acceptors. The main result is that the class of languages accepted by nondeterministic bounded cellular array acceptors is the same as that accepted by NBPAs.

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE