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, Katsushi; Ito, Akira; Kamiura, Takashi; Petersen, Holger; Zhang, Lan A note on rebound Turing machines. (English) Zbl 1098.68042 Int. J. Found. Comput. Sci. 15, No. 5, 791-807 (2004). MSC: 68Q05 PDFBibTeX XMLCite \textit{K. Inoue} et al., Int. J. Found. Comput. Sci. 15, No. 5, 791--807 (2004; Zbl 1098.68042) 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
Zhang, Lan; Inoue, Katsushi; Ito, Akira; Wang, Yue Probabilistic rebound Turing machines. (English) Zbl 0988.68072 Theor. Comput. Sci. 270, No. 1-2, 739-760 (2002). MSC: 68Q05 PDFBibTeX XMLCite \textit{L. Zhang} et al., Theor. Comput. Sci. 270, No. 1--2, 739--760 (2002; Zbl 0988.68072) 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
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 Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation. (English) Zbl 0679.68104 Theor. Comput. Sci. 66, No. 3, 273-287 (1989). Reviewer: A.D.Korshunov MSC: 68Q80 PDFBibTeX XMLCite \textit{A. Ito} et al., Theor. Comput. Sci. 66, No. 3, 273--287 (1989; Zbl 0679.68104) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo; Hromkovič, Juraj A leaf-time hierarchy of two-dimensional alternating turing machines. (English) Zbl 0679.68085 Theor. Comput. Sci. 67, No. 1, 99-110 (1989). MSC: 68Q25 68Q05 PDFBibTeX XMLCite \textit{K. Inoue} et al., Theor. Comput. Sci. 67, No. 1, 99--110 (1989; Zbl 0679.68085) Full Text: DOI
Hromkovič, Juraj; Inoue, Katsushi; Takanami, Itsuo Lower bounds for language recognition on two-dimensional alternating multihead machines. (English) Zbl 0678.68037 J. Comput. Syst. Sci. 38, No. 3, 431-451 (1989). MSC: 68Q25 68Q45 68Q05 PDFBibTeX XMLCite \textit{J. Hromkovič} et al., J. Comput. Syst. Sci. 38, No. 3, 431--451 (1989; Zbl 0678.68037) 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
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi Two-dimensional alternative Turing machines. (English) Zbl 0539.68039 Theor. Comput. Sci. 27, 61-83 (1983). Reviewer: M.Kratko MSC: 68Q05 68Q25 PDFBibTeX XMLCite \textit{K. Inoue} et al., Theor. Comput. Sci. 27, 61--83 (1983; Zbl 0539.68039) Full Text: DOI
Inoue, Katsushi; Takanami, Itsuo; Taniguchi, Hiroshi A relationship between two-dimensional finite automata and three-way tape-bounded two-dimensional Turing machines. (English) Zbl 0525.68035 Theor. Comput. Sci. 24, 331-336 (1983). MSC: 68Q45 68Q05 PDFBibTeX XMLCite \textit{K. Inoue} et al., Theor. Comput. Sci. 24, 331--336 (1983; Zbl 0525.68035) Full Text: DOI
Toda, Manabu; Inoue, Katsushi; Takanami, Itsuo Two-dimensional pattern matching by two-dimensional on-line tessellation acceptors. (English) Zbl 0519.68071 Theor. Comput. Sci. 24, 179-194 (1983). MSC: 68Q45 68P20 68Q80 PDFBibTeX XMLCite \textit{M. Toda} et al., Theor. Comput. Sci. 24, 179--194 (1983; Zbl 0519.68071) 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; 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
Nakamura, Akira; Inoue, Katsushi A remark on two-dimensional finite automata. (English) Zbl 0446.68069 Inf. Process. Lett. 10, 219-222 (1980). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. Nakamura} and \textit{K. Inoue}, Inf. Process. Lett. 10, 219--222 (1980; Zbl 0446.68069) 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 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; Takanami, Itsuo; Nakamura, Akira A note on two-dimensional finite automata. (English) Zbl 0374.94036 Inf. Process. Lett. 7, 49-52 (1978). MSC: 68Q45 PDFBibTeX XMLCite \textit{K. Inoue} et al., Inf. Process. Lett. 7, 49--52 (1978; Zbl 0374.94036) Full Text: DOI