Contents Menu

Three-dimensional multicounter auaomata

Technology reports of the Yamaguchi University Volume 5 Issue 5 Page 355-365
published_at 1996-12
KJ00004351186.pdf
[fulltext] 678 KB
Title
Three-dimensional multicounter auaomata
Creators Sakamoto Makoto
Creators Inoue Katsushi
Source Identifiers
This paper introduces a three-dimensional multicounter automaton whose input tapes are restricted to cubic ones, and investigates some of its properties. We first show the difference between the accepting powers of five-way and six-way three-dimensional multicounter automata, and between the accepting powers of deterministic and nondeterministic five-way three-dimensional multicounter automata. We then show that hierarchies can be obtained by varying the number of counters or the amount of space allowed, for classes of sets accepted by five-way three-dimensional multicounter automata.
Subjects
工学 ( Other)
Languages eng
Resource Type departmental bulletin paper
Publishers 山口大学工学部
Date Issued 1996-12
File Version Version of Record
Access Rights open access
Relations
[ISSN]0386-3433
[NCID]AA0086073X
Schools 工学部