A note on bottom-up pyramid acceptors
Technology reports of the Yamaguchi University Volume 2 Issue 2
Page 181-185
published_at 1978-12
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.
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
工学部