Hirakawa, Hisao; Inoue, Katsushi; Ito, Akira Three-way two-dimensional alternating finite automata with rotated inputs. (English) Zbl 1093.68052 Inf. Sci. 176, No. 11, 1546-1569 (2006). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Hirakawa} et al., Inf. Sci. 176, No. 11, 1546--1569 (2006; Zbl 1093.68052) Full Text: DOI
Inoue, Atsuyuki; Inoue, Katsushi; Ito, Akira; Wang, Yue; Okazaki, Tokio A note on one-pebble two-dimensional Turing machines. (English) Zbl 1094.68031 Inf. Sci. 162, No. 3-4, 295-314 (2004). MSC: 68Q05 68Q10 PDFBibTeX XMLCite \textit{A. Inoue} et al., Inf. Sci. 162, No. 3--4, 295--314 (2004; Zbl 1094.68031) Full Text: DOI
Okazaki, Tokio; Inoue, Atsuyuki; Inoue, Katsushi; Ito, Akira; Wang, Yue Non-closure property of space-bounded two-dimensional alternating Turing machines. (English) Zbl 1018.68028 Inf. Sci. 146, No. 1-4, 151-170 (2002). MSC: 68Q05 PDFBibTeX XMLCite \textit{T. Okazaki} et al., Inf. Sci. 146, No. 1--4, 151--170 (2002; Zbl 1018.68028) Full Text: DOI
Okazaki, Tokio; Inoue, Katsushi; Ito, Akira; Wang, Yue A note on two-dimensional probabilistic Turing machines. (English) Zbl 0948.68072 Inf. Sci. 113, No. 3-4, 205-220 (1999). MSC: 68Q05 PDFBibTeX XMLCite \textit{T. Okazaki} et al., Inf. Sci. 113, No. 3--4, 205--220 (1999; Zbl 0948.68072) Full Text: DOI
Okazaki, Tokio; Inoue, Katsushi; Ito, Akira; Wang, Yue Closure properties of the classes of sets recognized by space-bounded two-dimensional probabilistic Turing machines. (English) Zbl 0943.03032 Inf. Sci. 115, No. 1-4, 61-81 (1999). Reviewer: Jerzy Mycka (Lublin) MSC: 03D10 68Q05 PDFBibTeX XMLCite \textit{T. Okazaki} et al., Inf. Sci. 115, No. 1--4, 61--81 (1999; Zbl 0943.03032) Full Text: DOI
Okazaki, Tokio; Zhang, Lan; Inoue, Katsushi; Ito, Akira; Wang, Yue A note on two-dimensional probabilistic finite automata. (English) Zbl 0936.68066 Inf. Sci. 110, No. 3-4, 303-314 (1998). MSC: 68Q45 PDFBibTeX XMLCite \textit{T. Okazaki} et al., Inf. Sci. 110, No. 3--4, 303--314 (1998; Zbl 0936.68066) Full Text: DOI
Sakamoto, Makoto; Inoue, Katsushi Three-dimensional alternating Turing machines with only universal states. (English) Zbl 0899.03029 Inf. Sci. 95, No. 3-4, 155-190 (1996). MSC: 03D10 68Q05 PDFBibTeX XMLCite \textit{M. Sakamoto} and \textit{K. Inoue}, Inf. Sci. 95, No. 3--4, 155--190 (1996; Zbl 0899.03029) Full Text: DOI
Sakamoto, Makoto; Ito, Akira; Inoue, Katsushi; Takanami, Itsuo Simulation of three-dimensional one-marker automata by five-way Turing machines. (English) Zbl 0821.68054 Inf. Sci. 77, No. 1-2, 77-99 (1994). MSC: 68Q05 68U20 PDFBibTeX XMLCite \textit{M. Sakamoto} et al., Inf. Sci. 77, No. 1--2, 77--99 (1994; Zbl 0821.68054) Full Text: DOI
Sakamoto, Makoto; Inoue, Katsushi; Takanami, Itsuo A note on three-dimensional alternating Turing machines with space smaller than \(\log m\). (English) Zbl 0783.68040 Inf. Sci. 72, No. 3, 225-249 (1993). MSC: 68Q05 PDFBibTeX XMLCite \textit{M. Sakamoto} et al., Inf. Sci. 72, No. 3, 225--249 (1993; Zbl 0783.68040) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo A survey of two-dimensional automata theory. (English) Zbl 0717.68071 Inf. Sci. 55, No. 1-3, 99-121 (1991). MSC: 68Q45 68Q05 68Q80 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{I. Takanami}, Inf. Sci. 55, No. 1--3, 99--121 (1991; Zbl 0717.68071) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo A note on time-bounded bottom-up pyramid cellular acceptors. (English) Zbl 0706.68078 Inf. Sci. 51, No. 2, 121-133 (1990). MSC: 68Q80 03D15 68Q45 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{I. Takanami}, Inf. Sci. 51, No. 2, 121--133 (1990; Zbl 0706.68078) Full Text: DOI
Ito, Akira; Inoue, Katsushi; Takanami, Itsuo A note on three-way two dimensional alternating Turing machines. (English) Zbl 0659.68076 Inf. Sci. 45, No. 1, 1-22 (1988). Reviewer: J.Vyskoč MSC: 68Q05 PDFBibTeX XMLCite \textit{A. Ito} et al., Inf. Sci. 45, No. 1, 1--22 (1988; Zbl 0659.68076) Full Text: DOI Link
Inoue, Katsushi; Takanami, Itsuo; Vollmar, Roland Three-way two-dimensional finite automata with rotated inputs. (English) Zbl 0594.68047 Inf. Sci. 38, 271-282 (1986). MSC: 68Q05 68Q45 PDFBibTeX XMLCite \textit{K. Inoue} et al., Inf. Sci. 38, 271--282 (1986; Zbl 0594.68047) Full Text: DOI
Inoue, Katsushi; Ito, Akira; Takanami, Itsuo; Taniguchi, Hiroshi A space-hierarchy result on two-dimensional alternating Turing machines with only universal states. (English) Zbl 0563.68045 Inf. Sci. 35, 79-90 (1985). Reviewer: G.Wechsung MSC: 68Q25 68Q05 03D15 PDFBibTeX XMLCite \textit{K. Inoue} et al., Inf. Sci. 35, 79--90 (1985; Zbl 0563.68045) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi Two-dimensional automata with rotated inputs (projection-type). (English) Zbl 0572.68038 Inf. Sci. 30, 11-36 (1983). MSC: 68Q05 PDFBibTeX XMLCite \textit{K. Inoue} et al., Inf. Sci. 30, 11--36 (1983; Zbl 0572.68038) Full Text: DOI
Taniguchi, Hiroshi; Inoue, Katsushi; Takanami, Itsuo A note on three-dimensional finite automata. (English) Zbl 0485.68050 Inf. Sci. 26, 65-85 (1982). MSC: 68Q45 68Q05 PDFBibTeX XMLCite \textit{H. Taniguchi} et al., Inf. Sci. 26, 65--85 (1982; Zbl 0485.68050) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi A note on rebound automata. (English) Zbl 0482.68081 Inf. Sci. 26, 87-93 (1982). MSC: 68Q45 PDFBibTeX XMLCite \textit{K. Inoue} et al., Inf. Sci. 26, 87--93 (1982; Zbl 0482.68081) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo Corrections to ”Cyclic closure properties of automata on a two- dimensional tape” and ”A note on deterministic three-way tape-bounded two-dimensional Turing machines”. (English) Zbl 0462.68034 Inf. Sci. 21, 261-262 (1980). MSC: 68Q05 68Q45 68Q80 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{I. Takanami}, Inf. Sci. 21, 261--262 (1980; Zbl 0462.68034) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo; Nakamura, Akira Nonclosure property of nondeterministic two-dimensional finite automata under cyclic closure. (English) Zbl 0452.68066 Inf. Sci. 22, 45-50 (1980). MSC: 68Q45 PDFBibTeX XMLCite \textit{K. Inoue} et al., Inf. Sci. 22, 45--50 (1980; Zbl 0452.68066) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi Two-dimensional automata with rotated inputs. (English) Zbl 0452.68065 Inf. Sci. 21, 221-240 (1980). MSC: 68Q45 PDFBibTeX XMLCite \textit{K. Inoue} et al., Inf. Sci. 21, 221--240 (1980; Zbl 0452.68065) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo A note on deterministic three-way tape-bounded two-dimensional Turing machines. (English) Zbl 0452.68064 Inf. Sci. 20, 41-55 (1980). MSC: 68Q45 68Q05 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{I. Takanami}, Inf. Sci. 20, 41--55 (1980; Zbl 0452.68064) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo Three-way two-dimensional multicounter automata. (English) Zbl 0442.68038 Inf. Sci. 19, 1-20 (1979). MSC: 68Q05 68Q45 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{I. Takanami}, Inf. Sci. 19, 1--20 (1979; Zbl 0442.68038) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo On-line n-bounded multicounter automata. (English) Zbl 0442.68037 Inf. Sci. 17, 239-251 (1979). MSC: 68Q05 68Q45 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{I. Takanami}, Inf. Sci. 17, 239--251 (1979; Zbl 0442.68037) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines. (English) Zbl 0442.68036 Inf. Sci. 18, 247-265 (1979). MSC: 68Q05 68Q45 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{I. Takanami}, Inf. Sci. 18, 247--265 (1979; Zbl 0442.68036) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo Three-way tape-bounded two-dimensional Turing machines. (English) Zbl 0442.68035 Inf. Sci. 17, 195-220 (1979). MSC: 68Q05 68Q45 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{I. Takanami}, Inf. Sci. 17, 195--220 (1979; Zbl 0442.68035) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo Cyclic closure properties of automata on a two-dimensional tape. (English) Zbl 0436.68032 Inf. Sci. 15, 229-242 (1978). MSC: 68Q05 68Q45 68Q80 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{I. Takanami}, Inf. Sci. 15, 229--242 (1978; Zbl 0436.68032) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines. (English) Zbl 0436.68031 Inf. Sci. 15, 143-158 (1978). MSC: 68Q05 68Q45 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{I. Takanami}, Inf. Sci. 15, 143--158 (1978; Zbl 0436.68031) Full Text: DOI
Inoue, Katsushi; Nakamura, Akira Some properties of two-dimensional on-line tessellation acceptors. (English) Zbl 0371.94067 Inf. Sci. 13, 95-121 (1977). MSC: 68Q45 03D05 68T10 68Q25 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{A. Nakamura}, Inf. Sci. 13, 95--121 (1977; Zbl 0371.94067) Full Text: DOI