A note on bottom-up pyramid acceptors

Technology reports of the Yamaguchi University Volume 2 Issue 2 Page 181-185

published_at 1978-12

KJ00004350985.pdf

[fulltext] 266 KB

Title

A note on bottom-up pyramid acceptors

Creators Inoue Katsushi

Creators Takanami Itsuo

Source Identifiers

In this paper, we investigate the relationship between the accepting powers of deterministic bottom-up pyramid acceptors and deterministic two-dimensional finite automata, and show that there is a set accepted by a deterministic two-dimensional finite automaton but not by any deterministic bottom-up pyramid acceptor which operates in time of order lower than the diameter of the input, and vice versa.

Subjects

工学 ( Other)

Languages eng

Resource Type departmental bulletin paper

Publishers 山口大学工学部

Date Issued 1978-12

File Version Version of Record

Access Rights open access

Relations

[ISSN]0386-3433

[NCID]AA0086073X

Schools 工学部