Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Katsushi Inoue
@inproceedings{DBLP:conf/birthday/InoueII07,
author = {Katsushi Inoue and
Akira Ito and
Atsuyuki Inoue},
editor = {Madhavan Mukund and
K. Rangarajan and
K. G. Subramanian},
title = {Sublogarithmically Space-Bounded Alternating One-Pebble Turing Machines
with only Universal States},
booktitle = {Formal Models, Languages and Applications [this volume commemorates
the 75th birthday of Prof. Rani Siromoney]},
series = {Series in Machine Perception and Artificial Intelligence},
volume = {66},
pages = {160--175},
publisher = {World Scientific},
year = {2007},
url = {https://doi.org/10.1142/9789812773036\_0011},
doi = {10.1142/9789812773036\_0011},
timestamp = {Tue, 23 May 2017 01:06:47 +0200},
biburl = {https://dblp.org/rec/conf/birthday/InoueII07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/alr/SaitoSNIIFK06,
author = {Makoto Saito and
Makoto Sakamoto and
Youichirou Nakama and
Takao Ito and
Katsushi Inoue and
Hiroshi Furutani and
Susumu Katayama},
title = {Some properties of four-dimensional multicounter automata},
journal = {Artif. Life Robotics},
volume = {10},
number = {2},
pages = {166--170},
year = {2006},
url = {https://doi.org/10.1007/s10015-005-0373-5},
doi = {10.1007/S10015-005-0373-5},
timestamp = {Tue, 01 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/alr/SaitoSNIIFK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/YoshinagaXI06,
author = {Tsunehiro Yoshinaga and
Jianliang Xu and
Katsushi Inoue},
title = {Sublogarithmic Space-Bounded Multi-Inkdot Alternating Turing Machines
with Only Existential (Universal) States},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {89-A},
number = {5},
pages = {1417--1420},
year = {2006},
url = {https://doi.org/10.1093/ietfec/e89-a.5.1417},
doi = {10.1093/IETFEC/E89-A.5.1417},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/YoshinagaXI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/HirakawaII06,
author = {Hisao Hirakawa and
Katsushi Inoue and
Akira Ito},
title = {Three-way two-dimensional alternating finite automata with rotated
inputs},
journal = {Inf. Sci.},
volume = {176},
number = {11},
pages = {1546--1569},
year = {2006},
url = {https://doi.org/10.1016/j.ins.2005.05.006},
doi = {10.1016/J.INS.2005.05.006},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/HirakawaII06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fcs/InoueIW06,
author = {Katsushi Inoue and
Akira Ito and
Yue Wang},
editor = {Hamid R. Arabnia and
Mark Murgin},
title = {Matrix L-System and Paper Folding with Scissors},
booktitle = {Proceedings of the 2006 International Conference on Foundations of
Computer Science, Las Vegas, Nevada, USA, June 26-29, 2006},
pages = {130--134},
publisher = {{CSREA} Press},
year = {2006},
timestamp = {Mon, 04 Apr 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fcs/InoueIW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/alr/MakinoOTSI05,
author = {Tadayuki Makino and
Hidenobu Okabe and
Shinya Taniguchi and
Makoto Sakamoto and
Katsushi Inoue},
title = {Three-dimensional multiinkdot automata},
journal = {Artif. Life Robotics},
volume = {9},
number = {2},
pages = {99--101},
year = {2005},
url = {https://doi.org/10.1007/s10015-004-0327-3},
doi = {10.1007/S10015-004-0327-3},
timestamp = {Tue, 01 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/alr/MakinoOTSI05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/HirakawaII05,
author = {Hisao Hirakawa and
Katsushi Inoue and
Akira Ito},
title = {Three-Way Two-Dimensional Deterministic Finite Automata with Rotated
Inputs},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {88-D},
number = {1},
pages = {31--38},
year = {2005},
url = {http://search.ieice.org/bin/summary.php?id=e88-d\_1\_31\&\#38;category=D\&\#38;year=2005\&\#38;lang=E\&\#38;abst=},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/HirakawaII05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/InoueIIW05,
author = {Satoshi Inoue and
Katsushi Inoue and
Akira Ito and
Yue Wang},
title = {Path-Bounded One-Way Multihead Finite Automata},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {88-D},
number = {1},
pages = {96--99},
year = {2005},
url = {http://search.ieice.org/bin/summary.php?id=e88-d\_1\_96\&\#38;category=D\&\#38;year=2005\&\#38;lang=E\&\#38;abst=},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/InoueIIW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/InoueIHI05,
author = {Atsuyuki Inoue and
Akira Ito and
Kunihiko Hiraishi and
Katsushi Inoue},
title = {Inkdot versus Pebble over Two-Dimensional Languages},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {88-A},
number = {5},
pages = {1173--1180},
year = {2005},
url = {https://doi.org/10.1093/ietfec/e88-a.5.1173},
doi = {10.1093/IETFEC/E88-A.5.1173},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/InoueIHI05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/InoueIIO05,
author = {Atsuyuki Inoue and
Akira Ito and
Katsushi Inoue and
Tokio Okazaki},
title = {Some properties of one-pebble Turing machines with sublogarithmic
space},
journal = {Theor. Comput. Sci.},
volume = {341},
number = {1-3},
pages = {138--149},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.04.003},
doi = {10.1016/J.TCS.2005.04.003},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/InoueIIO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/InoueIKPZ04,
author = {Katsushi Inoue and
Akira Ito and
Takashi Kamiura and
Holger Petersen and
Lan Zhang},
title = {A Note On Rebound Turing Machines},
journal = {Int. J. Found. Comput. Sci.},
volume = {15},
number = {5},
pages = {791--807},
year = {2004},
url = {https://doi.org/10.1142/S0129054104002753},
doi = {10.1142/S0129054104002753},
timestamp = {Fri, 15 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/InoueIKPZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueIIWO04,
author = {Atsuyuki Inoue and
Katsushi Inoue and
Akira Ito and
Yue Wang and
Tokio Okazaki},
title = {A note on one-pebble two-dimensional Turing machines},
journal = {Inf. Sci.},
volume = {162},
number = {3-4},
pages = {295--314},
year = {2004},
url = {https://doi.org/10.1016/j.ins.2003.09.012},
doi = {10.1016/J.INS.2003.09.012},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueIIWO04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DurisHI04,
author = {Pavol Duris and
Juraj Hromkovic and
Katsushi Inoue},
title = {On the power of nondeterminism and Las Vegas randomization for two-dimensional
finite automata},
journal = {J. Comput. Syst. Sci.},
volume = {68},
number = {3},
pages = {675--699},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2003.11.007},
doi = {10.1016/J.JCSS.2003.11.007},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DurisHI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/InoueIIWO03,
author = {Atsuyuki Inoue and
Katsushi Inoue and
Akira Ito and
Yue Wang and
Tokio Okazaki},
title = {A note on one-pebble two-dimensional Turing machines},
journal = {Electron. Notes Discret. Math.},
volume = {12},
pages = {360--371},
year = {2003},
url = {https://doi.org/10.1016/S1571-0653(04)00499-8},
doi = {10.1016/S1571-0653(04)00499-8},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/InoueIIWO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieiceta/YoshinagaI03,
author = {Tsunehiro Yoshinaga and
Katsushi Inoue},
title = {Las Vegas, Self-Verifying Nondeterministic and Deterministic One-Way
Multi-Counter Automata with Bounded Time},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {86-A},
number = {5},
pages = {1207--1212},
year = {2003},
url = {http://search.ieice.org/bin/summary.php?id=e86-a\_5\_1207},
timestamp = {Tue, 08 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieiceta/YoshinagaI03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/InoueIIO03,
author = {Atsuyuki Inoue and
Akira Ito and
Katsushi Inoue and
Tokio Okazaki},
editor = {Toshihide Ibaraki and
Naoki Katoh and
Hirotaka Ono},
title = {Some Properties of One-Pebble Turing Machines with Sublogarithmic
Space},
booktitle = {Algorithms and Computation, 14th International Symposium, {ISAAC}
2003, Kyoto, Japan, December 15-17, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2906},
pages = {635--644},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24587-2\_65},
doi = {10.1007/978-3-540-24587-2\_65},
timestamp = {Fri, 29 Dec 2023 12:40:31 +0100},
biburl = {https://dblp.org/rec/conf/isaac/InoueIIO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/OkazakiIIIW02,
author = {Tokio Okazaki and
Atsuyuki Inoue and
Katsushi Inoue and
Akira Ito and
Yue Wang},
title = {Non-closure property of space-bounded two-dimensional alternating
Turing machines},
journal = {Inf. Sci.},
volume = {146},
number = {1-4},
pages = {151--170},
year = {2002},
url = {https://doi.org/10.1016/S0020-0255(02)00186-X},
doi = {10.1016/S0020-0255(02)00186-X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/OkazakiIIIW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jalc/ZhangIIW02,
author = {Lan Zhang and
Katsushi Inoue and
Akira Ito and
Yue Wang},
title = {A Leaf-Size Hierarchy of Alternating Rebound Turing Machines},
journal = {J. Autom. Lang. Comb.},
volume = {7},
number = {3},
pages = {395--410},
year = {2002},
url = {https://doi.org/10.25596/jalc-2002-395},
doi = {10.25596/JALC-2002-395},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jalc/ZhangIIW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ZhangIIW02,
author = {Lan Zhang and
Katsushi Inoue and
Akira Ito and
Yue Wang},
title = {Probabilistic rebound Turing machines},
journal = {Theor. Comput. Sci.},
volume = {270},
number = {1-2},
pages = {739--760},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00098-6},
doi = {10.1016/S0304-3975(01)00098-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ZhangIIW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/SasakiIIW02,
author = {Yuji Sasaki and
Katsushi Inoue and
Akira Ito and
Yue Wang},
editor = {Masami Ito and
Masafumi Toyama},
title = {A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines},
booktitle = {Developments in Language Theory, 6th International Conference, {DLT}
2002, Kyoto, Japan, September 18-21, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2450},
pages = {185--196},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45005-X\_16},
doi = {10.1007/3-540-45005-X\_16},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/SasakiIIW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ci/MaheswariSMI01,
author = {V. Uma Maheswari and
Arul Siromoney and
K. M. Mehata and
Katsushi Inoue},
title = {The Variable Precision Rough Set Inductive Logic Programming Model
and Strings},
journal = {Comput. Intell.},
volume = {17},
number = {3},
pages = {460--471},
year = {2001},
url = {https://doi.org/10.1111/0824-7935.00158},
doi = {10.1111/0824-7935.00158},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ci/MaheswariSMI01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HarvathIIW01,
author = {G{\'{e}}za Harv{\'{a}}th and
Katsushi Inoue and
Akira Ito and
Yue Wang},
title = {Closure Property of Probabilistic Turing Machines and Alternating
Turing Machines with Sublogarithmic Spaces},
journal = {Int. J. Found. Comput. Sci.},
volume = {12},
number = {3},
pages = {397--409},
year = {2001},
url = {https://doi.org/10.1142/S0129054101000552},
doi = {10.1142/S0129054101000552},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HarvathIIW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/OkazakiIIW01,
author = {Tokio Okazaki and
Katsushi Inoue and
Akira Ito and
Yue Wang},
title = {Closure Property of Space-Bounded Two-Dimensional Alternating Turing
Machines, Pushdown Automata, and Counter Automata},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {15},
number = {7},
pages = {1143--1165},
year = {2001},
url = {https://doi.org/10.1142/S0218001401001398},
doi = {10.1142/S0218001401001398},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/OkazakiIIW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/XuYIWI01,
author = {Jianliang Xu and
Tsunehiro Yoshinaga and
Katsushi Inoue and
Yue Wang and
Akira Ito},
title = {Alternation for sublogarithmic space-bounded alternating pushdown
automata},
journal = {Theor. Comput. Sci.},
volume = {259},
number = {1-2},
pages = {475--492},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00035-9},
doi = {10.1016/S0304-3975(00)00035-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/XuYIWI01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/OkazakiIIW00,
author = {Tokio Okazaki and
Katsushi Inoue and
Akira Ito and
Yue Wang},
title = {A Note on Three-Way Two-Dimensional Probabilistic Turing Machines},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {14},
number = {4},
pages = {477--500},
year = {2000},
url = {https://doi.org/10.1142/S0218001400000313},
doi = {10.1142/S0218001400000313},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/OkazakiIIW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informaticaSI/SiromoneyI00,
author = {Arul Siromoney and
Katsushi Inoue},
title = {Elementary sets and declarative biases in a restricted gRS-ILP model},
journal = {Informatica (Slovenia)},
volume = {24},
number = {1},
year = {2000},
timestamp = {Mon, 15 Feb 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informaticaSI/SiromoneyI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jiis/SiromoneyI00,
author = {Arul Siromoney and
Katsushi Inoue},
title = {Consistency and Completeness in Rough Sets},
journal = {J. Intell. Inf. Syst.},
volume = {15},
number = {3},
pages = {207--220},
year = {2000},
url = {https://doi.org/10.1023/A:1008762812830},
doi = {10.1023/A:1008762812830},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jiis/SiromoneyI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/DurisHI00,
author = {Pavol Duris and
Juraj Hromkovic and
Katsushi Inoue},
title = {A Separation of Determinism, Las Vegas and Nondeterminism for Picture
Recognition},
booktitle = {Proceedings of the 15th Annual {IEEE} Conference on Computational
Complexity, Florence, Italy, July 4-7, 2000},
pages = {214--228},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/CCC.2000.856752},
doi = {10.1109/CCC.2000.856752},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/DurisHI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR00-027,
author = {Pavol Duris and
Juraj Hromkovic and
Katsushi Inoue},
title = {A Separation of Determinism, Las Vegas and Nondeterminism for Picture
Recognition},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR00-027}},
year = {2000},
url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-027/index.html},
eprinttype = {ECCC},
eprint = {TR00-027},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-027.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/OkazakiIIW99,
author = {Tokio Okazaki and
Katsushi Inoue and
Akira Ito and
Yue Wang},
title = {Space Hierarchies of Two-Dimensional Alternating Turing Machines,
Pushdown Automata and Counter Automata},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {13},
number = {4},
pages = {503--521},
year = {1999},
url = {https://doi.org/10.1142/S0218001499000306},
doi = {10.1142/S0218001499000306},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/OkazakiIIW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/ItoIW99,
author = {Akira Ito and
Katsushi Inoue and
Yue Wang},
title = {Decomposition Principle for Analyzing Region Quadtrees},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {13},
number = {4},
pages = {555--571},
year = {1999},
url = {https://doi.org/10.1142/S0218001499000331},
doi = {10.1142/S0218001499000331},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/ItoIW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/WangIIO99,
author = {Yue Wang and
Katsushi Inoue and
Akira Ito and
Tokio Okazaki},
title = {A Note on Self-Modifying Finite Automata},
journal = {Inf. Process. Lett.},
volume = {72},
number = {1-2},
pages = {19--24},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00127-1},
doi = {10.1016/S0020-0190(99)00127-1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/WangIIO99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/OkazakiIIW99,
author = {Tokio Okazaki and
Katsushi Inoue and
Akira Ito and
Yue Wang},
title = {A Note on Two-Dimensional Probabilistic Turing Machines},
journal = {Inf. Sci.},
volume = {113},
number = {3-4},
pages = {205--220},
year = {1999},
url = {https://doi.org/10.1016/S0020-0255(98)10049-X},
doi = {10.1016/S0020-0255(98)10049-X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/OkazakiIIW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/OkazakiIIW99a,
author = {Tokio Okazaki and
Katsushi Inoue and
Akira Ito and
Yue Wang},
title = {Closure Properties of the Classes of Sets Recognized by Space-Bounded
Two-Dimensional Probabilistic Turing Machines},
journal = {Inf. Sci.},
volume = {115},
number = {1-4},
pages = {61--81},
year = {1999},
url = {https://doi.org/10.1016/S0020-0255(98)10084-1},
doi = {10.1016/S0020-0255(98)10084-1},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/OkazakiIIW99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rsfdgrc/SiromoneyI99,
author = {Arul Siromoney and
Katsushi Inoue},
editor = {Ning Zhong and
Andrzej Skowron and
Setsuo Ohsuga},
title = {The Generic Rough Set Inductive Logic Programming Model and Motifs
in Strings},
booktitle = {New Directions in Rough Sets, Data Mining, and Granular-Soft Computing,
7th International Workshop, RSFDGrC '99, Yamaguchi, Japan, November
9-11, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1711},
pages = {158--167},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-48061-7\_20},
doi = {10.1007/978-3-540-48061-7\_20},
timestamp = {Sat, 19 Oct 2019 20:16:55 +0200},
biburl = {https://dblp.org/rec/conf/rsfdgrc/SiromoneyI99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/OkazakiZIIW98,
author = {Tokio Okazaki and
Lan Zhang and
Katsushi Inoue and
Akira Ito and
Yue Wang},
title = {A Note on Two-Dimensional Probabilistic Finite Automata},
journal = {Inf. Sci.},
volume = {110},
number = {3-4},
pages = {303--314},
year = {1998},
url = {https://doi.org/10.1016/S0020-0255(98)00008-5},
doi = {10.1016/S0020-0255(98)00008-5},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/OkazakiZIIW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/ItoIW97,
author = {Akira Ito and
Katsushi Inoue and
Yue Wang},
title = {Nonclosure Properties of Two-Dimensional One-Marker Automata},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {11},
number = {7},
pages = {1025--1050},
year = {1997},
url = {https://doi.org/10.1142/S0218001497000469},
doi = {10.1142/S0218001497000469},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/ItoIW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/SakamotoI96,
author = {Makoto Sakamoto and
Katsushi Inoue},
title = {Three-Dimensional Alternating Turing Machines with Only Universal
States},
journal = {Inf. Sci.},
volume = {95},
number = {3},
pages = {155--190},
year = {1996},
url = {https://doi.org/10.1016/S0020-0255(96)00124-7},
doi = {10.1016/S0020-0255(96)00124-7},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/SakamotoI96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/WangXII95,
author = {Yue Wang and
Jianliang Xu and
Katsushi Inoue and
Akira Ito},
title = {A Note on One-way Auxiliary Pushdown Automata},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {78-D},
number = {6},
pages = {778--782},
year = {1995},
url = {http://search.ieice.org/bin/summary.php?id=e78-d\_6\_778},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/WangXII95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/YoshinagaI95,
author = {Tsunehiro Yoshinaga and
Katsushi Inoue},
title = {Alternating Finite Automata with Counters and Stack-Counters Operating
in Realtime},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {78-D},
number = {8},
pages = {929--938},
year = {1995},
url = {http://search.ieice.org/bin/summary.php?id=e78-d\_8\_929},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/YoshinagaI95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/ItoITW95,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami and
Yue Wang},
title = {The Effect of Inkdots for Two-Dimensional Automata},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {9},
number = {5},
pages = {777--796},
year = {1995},
url = {https://doi.org/10.1142/S0218001495000328},
doi = {10.1142/S0218001495000328},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/ItoITW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/WangIT95,
author = {Yue Wang and
Katsushi Inoue and
Itsuo Takanami},
title = {Cooperating Systems of Three-Way, Two-Dimensional Finite Automata},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {9},
number = {5},
pages = {797--811},
year = {1995},
url = {https://doi.org/10.1142/S021800149500033X},
doi = {10.1142/S021800149500033X},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/WangIT95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ItoITW95,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami and
Yue Wang},
title = {Optimal Simulation of Two-Dimensional Alternating Finite Automata
by Three-Way Nondeterministic Turing Machines},
journal = {Theor. Comput. Sci.},
volume = {143},
number = {1},
pages = {123--135},
year = {1995},
url = {https://doi.org/10.1016/0304-3975(95)80028-8},
doi = {10.1016/0304-3975(95)80028-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ItoITW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/InoueT94,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {A Characterization of Recognizable Picture Languages},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {8},
number = {2},
pages = {501--508},
year = {1994},
url = {https://doi.org/10.1142/S0218001494000255},
doi = {10.1142/S0218001494000255},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/InoueT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/ItoITI94,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami and
Yasuyoshi Inagaki},
title = {Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing
Machines},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {8},
number = {2},
pages = {509--524},
year = {1994},
url = {https://doi.org/10.1142/S0218001494000267},
doi = {10.1142/S0218001494000267},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/ItoITI94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/SakamotoIIT94,
author = {Makoto Sakamoto and
Akira Ito and
Katsushi Inoue and
Itsuo Takanami},
title = {Simulation of Three-Dimensional One-Marker Automata by Five-Way Turing
Machines},
journal = {Inf. Sci.},
volume = {77},
number = {1-2},
pages = {77--99},
year = {1994},
url = {https://doi.org/10.1016/0020-0255(94)90049-3},
doi = {10.1016/0020-0255(94)90049-3},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/SakamotoIIT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/InoueIT94,
author = {Katsushi Inoue and
Akira Ito and
Itsuo Takanami},
title = {On 1-inkdot Alternating Turing Machines with Small Space},
journal = {Theor. Comput. Sci.},
volume = {127},
number = {1},
pages = {171--179},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90105-8},
doi = {10.1016/0304-3975(94)90105-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/InoueIT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/InoueITY93,
author = {Katsushi Inoue and
Akira Ito and
Itsuo Takanami and
Tsunehiro Yoshinaga},
title = {A Note on Multi-Inkdot Nondeterministic Turing Machines with Small
Space},
journal = {Inf. Process. Lett.},
volume = {48},
number = {6},
pages = {285--288},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90170-E},
doi = {10.1016/0020-0190(93)90170-E},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/InoueITY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/SakamotoIT93,
author = {Makoto Sakamoto and
Katsushi Inoue and
Itsuo Takanami},
title = {A note on three-dimensional alternating Turing machines with space
smaller than log m},
journal = {Inf. Sci.},
volume = {72},
number = {3},
pages = {225--249},
year = {1993},
url = {https://doi.org/10.1016/0020-0255(93)90092-Z},
doi = {10.1016/0020-0255(93)90092-Z},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/SakamotoIT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scjapan/TakanamiIWO93,
author = {Itsuo Takanami and
Katsushi Inoue and
Takahiro Watanabe and
Minoru Oka},
title = {Construction of fault-tolerant mesh-connected highly parallel computer
and its performance analysis},
journal = {Syst. Comput. Jpn.},
volume = {24},
number = {8},
pages = {11--24},
year = {1993},
url = {https://doi.org/10.1002/scj.4690240802},
doi = {10.1002/SCJ.4690240802},
timestamp = {Wed, 13 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scjapan/TakanamiIWO93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HromkovicI93,
author = {Juraj Hromkovic and
Katsushi Inoue},
title = {A Note on Realtime One-Way Synchronized Alternating One-Counter Automata},
journal = {Theor. Comput. Sci.},
volume = {108},
number = {2},
pages = {393--400},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90203-6},
doi = {10.1016/0304-3975(93)90203-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HromkovicI93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HromkovicIRSTW92,
author = {Juraj Hromkovic and
Katsushi Inoue and
Branislav Rovan and
Anna Slobodov{\'{a}} and
Itsuo Takanami and
Klaus W. Wagner},
title = {On the Power of One-Way Synchronized Alternating Machines with Small
Space},
journal = {Int. J. Found. Comput. Sci.},
volume = {3},
number = {1},
pages = {65--79},
year = {1992},
url = {https://doi.org/10.1142/S0129054192000073},
doi = {10.1142/S0129054192000073},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HromkovicIRSTW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/InoueSST92,
author = {Katsushi Inoue and
Itsuo Sakuramoto and
Makoto Sakamoto and
Itsuo Takanami},
title = {Two Topics Concerning Two-Dimensional Automata Operating in Parallel},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {6},
number = {2{\&}3},
pages = {211--225},
year = {1992},
url = {https://doi.org/10.1142/S0218001492000126},
doi = {10.1142/S0218001492000126},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/InoueSST92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/InoueIT92,
author = {Katsushi Inoue and
Akira Ito and
Itsuo Takanami},
title = {A Relationship Between Nondeterministic Turing Machines and 1-Inkdot
Turing Machines with Small Space},
journal = {Inf. Process. Lett.},
volume = {43},
number = {4},
pages = {225--227},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90205-A},
doi = {10.1016/0020-0190(92)90205-A},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/InoueIT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpia/InoueT92,
author = {Katsushi Inoue and
Itsuo Takanami},
editor = {Akira Nakamura and
Maurice Nivat and
Ahmed Saoudi and
Patrick Shen{-}Pei Wang and
Katsushi Inoue},
title = {A Characterization of Recognizable Picture Languages},
booktitle = {Parallel Image Analysis, Second International Conference, {ICPIA}
'92, Ube, Japan, December 21-23, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {654},
pages = {133--143},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56346-6\_35},
doi = {10.1007/3-540-56346-6\_35},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/icpia/InoueT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpia/ItoIT92,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami},
editor = {Akira Nakamura and
Maurice Nivat and
Ahmed Saoudi and
Patrick Shen{-}Pei Wang and
Katsushi Inoue},
title = {Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing
Machines},
booktitle = {Parallel Image Analysis, Second International Conference, {ICPIA}
'92, Ube, Japan, December 21-23, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {654},
pages = {144--158},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56346-6\_36},
doi = {10.1007/3-540-56346-6\_36},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpia/ItoIT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icpia/1992,
editor = {Akira Nakamura and
Maurice Nivat and
Ahmed Saoudi and
Patrick Shen{-}Pei Wang and
Katsushi Inoue},
title = {Parallel Image Analysis, Second International Conference, {ICPIA}
'92, Ube, Japan, December 21-23, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {654},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56346-6},
doi = {10.1007/3-540-56346-6},
isbn = {3-540-56346-6},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpia/1992.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/InoueIT91,
author = {Katsushi Inoue and
Akira Ito and
Itsuo Takanami},
title = {Alternating Turing Machines with Modified Accepting Structure},
journal = {Int. J. Found. Comput. Sci.},
volume = {2},
number = {4},
pages = {401--417},
year = {1991},
url = {https://doi.org/10.1142/S0129054191000194},
doi = {10.1142/S0129054191000194},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/InoueIT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueT91,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {A survey of two-dimensional automata theory},
journal = {Inf. Sci.},
volume = {55},
number = {1-3},
pages = {99--121},
year = {1991},
url = {https://doi.org/10.1016/0020-0255(91)90008-I},
doi = {10.1016/0020-0255(91)90008-I},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/InoueIT91,
author = {Katsushi Inoue and
Akira Ito and
Itsuo Takanami},
title = {A Note on Real-Time One-Way Alternating Multicounter Machines},
journal = {Theor. Comput. Sci.},
volume = {88},
number = {2},
pages = {287--296},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90378-F},
doi = {10.1016/0304-3975(91)90378-F},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/InoueIT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueTN90,
author = {Katsushi Inoue and
Itsuo Takanami and
Akira Nakamura},
title = {A note on time-bounded bottom-up pyramid cellular acceptors},
journal = {Inf. Sci.},
volume = {51},
number = {2},
pages = {121--133},
year = {1990},
url = {https://doi.org/10.1016/0020-0255(90)90021-2},
doi = {10.1016/0020-0255(90)90021-2},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueTN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijprai/ItoIT89,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami},
title = {The Simulation of Two-Dimensional One-Marker Automata by Three-Way
Turing Machines},
journal = {Int. J. Pattern Recognit. Artif. Intell.},
volume = {3},
number = {3-4},
pages = {393--404},
year = {1989},
url = {https://doi.org/10.1142/S0218001489000309},
doi = {10.1142/S0218001489000309},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijprai/ItoIT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/HromkovicIT89,
author = {Juraj Hromkovic and
Katsushi Inoue and
Itsuo Takanami},
title = {Lower Bounds for Language Recognition on Two-Dimensional Alternating
Multihead Machines},
journal = {J. Comput. Syst. Sci.},
volume = {38},
number = {3},
pages = {431--451},
year = {1989},
url = {https://doi.org/10.1016/0022-0000(89)90010-X},
doi = {10.1016/0022-0000(89)90010-X},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/HromkovicIT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scjapan/TaniguchiIT89,
author = {Hiroshi Taniguchi and
Katsushi Inoue and
Itsuo Takanami},
title = {One-Dimensional Bounded Cellular Acceptor with Rotated Inputs. {A}
Relationship between {\(\wedge\)} and {\(\vee\)} Types},
journal = {Syst. Comput. Jpn.},
volume = {20},
number = {3},
pages = {1--12},
year = {1989},
url = {https://doi.org/10.1002/scj.4690200301},
doi = {10.1002/SCJ.4690200301},
timestamp = {Wed, 13 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scjapan/TaniguchiIT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ItoIT89,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami},
title = {Deterministic Two-Dimensional On-Line Tessellation Acceptors are Equivalent
to Two-Way Two-Dimensional Alternating Finite Automata Through 180{\textdegree}-Rotation},
journal = {Theor. Comput. Sci.},
volume = {66},
number = {3},
pages = {273--287},
year = {1989},
url = {https://doi.org/10.1016/0304-3975(89)90154-0},
doi = {10.1016/0304-3975(89)90154-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ItoIT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/InoueTH89,
author = {Katsushi Inoue and
Itsuo Takanami and
Juraj Hromkovic},
title = {A Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines},
journal = {Theor. Comput. Sci.},
volume = {67},
number = {1},
pages = {99--110},
year = {1989},
url = {https://doi.org/10.1016/0304-3975(89)90025-X},
doi = {10.1016/0304-3975(89)90025-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/InoueTH89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/wsscs/ItoIT89a,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami},
editor = {R. Narasimhan},
title = {Complexity of Acceptance Problems for Two-Dimensional Automata},
booktitle = {A Perspective in Theoretical Computer Science - Commemorative Volume
for Gift Siromoney},
series = {World Scientific Series in Computer Science},
volume = {16},
pages = {70--94},
publisher = {World Scientific},
year = {1989},
url = {https://doi.org/10.1142/9789814368452\_0005},
doi = {10.1142/9789814368452\_0005},
timestamp = {Tue, 16 May 2017 14:24:25 +0200},
biburl = {https://dblp.org/rec/series/wsscs/ItoIT89a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/wsscs/ItoIT89,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami},
editor = {Patrick S. P. Wang},
title = {The Simulation of Two-Dimensional One-Marker Automata by Three-Way
Turing Machines},
booktitle = {Array Grammars, Patterns and Recognizers},
series = {World Scientific Series in Computer Science},
volume = {18},
pages = {115--126},
publisher = {World Scientific},
year = {1989},
url = {https://doi.org/10.1142/9789814368308\_0007},
doi = {10.1142/9789814368308\_0007},
timestamp = {Tue, 16 May 2017 14:24:25 +0200},
biburl = {https://dblp.org/rec/series/wsscs/ItoIT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/InoueT88,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {Some Considerations About {NPRIORITY(1)} Without {ROM}},
journal = {Inf. Process. Lett.},
volume = {28},
number = {4},
pages = {215--219},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90212-8},
doi = {10.1016/0020-0190(88)90212-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/InoueT88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/ItoIT88,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami},
title = {A note on three-way two-dimensional alternating Turing machines},
journal = {Inf. Sci.},
volume = {45},
number = {1},
pages = {1--22},
year = {1988},
url = {https://doi.org/10.1016/0020-0255(88)90005-9},
doi = {10.1016/0020-0255(88)90005-9},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/ItoIT88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imycs/InoueT88,
author = {Katsushi Inoue and
Itsuo Takanami},
editor = {J{\"{u}}rgen Dassow and
Jozef Kelemen},
title = {A Survey of Two-Dimensional Automata Theory},
booktitle = {Machines, Languages, and Complexity, 5th International Meeting of
Young Computer Scientists, Smolenice, Czechoslovakia, November 14-18,
1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {381},
pages = {72--91},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0015929},
doi = {10.1007/BFB0015929},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/imycs/InoueT88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imycs/ItoIT88,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami},
editor = {J{\"{u}}rgen Dassow and
Jozef Kelemen},
title = {The Simulation of Two-Dimensional One-Marker Automata by Three-Way
Turing Machines},
booktitle = {Machines, Languages, and Complexity, 5th International Meeting of
Young Computer Scientists, Smolenice, Czechoslovakia, November 14-18,
1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {381},
pages = {92--101},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0015930},
doi = {10.1007/BFB0015930},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/imycs/ItoIT88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scjapan/TaniguchiIT87,
author = {Hiroshi Taniguchi and
Katsushi Inoue and
Itsuo Takanami},
title = {Hierarchical properties of the {\(\kappa\)} -neighborhood template
A-type 2-dimensional bounded cellular acceptor},
journal = {Syst. Comput. Jpn.},
volume = {18},
number = {5},
pages = {79--90},
year = {1987},
url = {https://doi.org/10.1002/scj.4690180509},
doi = {10.1002/SCJ.4690180509},
timestamp = {Wed, 13 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scjapan/TaniguchiIT87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scjapan/TaniguchiIT87a,
author = {Hiroshi Taniguchi and
Katsushi Inoue and
Itsuo Takanami},
title = {One-dimensional bounded cellular acceptor with rotated inputs},
journal = {Syst. Comput. Jpn.},
volume = {18},
number = {9},
pages = {52--63},
year = {1987},
url = {https://doi.org/10.1002/scj.4690180906},
doi = {10.1002/SCJ.4690180906},
timestamp = {Wed, 13 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scjapan/TaniguchiIT87a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueTV86,
author = {Katsushi Inoue and
Itsuo Takanami and
Roland Vollmar},
title = {Three-way two-dimensional finite automata with rotated inputs},
journal = {Inf. Sci.},
volume = {38},
number = {3},
pages = {271--282},
year = {1986},
url = {https://doi.org/10.1016/0020-0255(86)90026-5},
doi = {10.1016/0020-0255(86)90026-5},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueTV86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scjapan/ItoITT86,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami and
Hiroshi Taniguchi},
title = {Relationships of accepting powers between cellular space with bounded
number of state-changes and other automata},
journal = {Syst. Comput. Jpn.},
volume = {17},
number = {7},
pages = {63--72},
year = {1986},
url = {https://doi.org/10.1002/scj.4690170708},
doi = {10.1002/SCJ.4690170708},
timestamp = {Wed, 13 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scjapan/ItoITT86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scjapan/TaniguchiITS86,
author = {Hiroshi Taniguchi and
Katsushi Inoue and
Itsuo Takanami and
Shigeko Seki},
title = {Relationship between the accepting powers of (k, \emph{l})-neighborhood
template {\(\delta\)}-type one-dimensional bounded cellular acceptors
and other types of two-dimensional automata},
journal = {Syst. Comput. Jpn.},
volume = {17},
number = {9},
pages = {20--28},
year = {1986},
url = {https://doi.org/10.1002/scj.4690170903},
doi = {10.1002/SCJ.4690170903},
timestamp = {Wed, 13 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scjapan/TaniguchiITS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueITT85,
author = {Katsushi Inoue and
Akira Ito and
Itsuo Takanami and
Hiroshi Taniguchi},
title = {A space-hierarchy result on two-dimensional alternating Turing machines
with only universal states},
journal = {Inf. Sci.},
volume = {35},
number = {1},
pages = {79--90},
year = {1985},
url = {https://doi.org/10.1016/0020-0255(85)90042-8},
doi = {10.1016/0020-0255(85)90042-8},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueITT85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MatsunoITT85,
author = {Hiroshi Matsuno and
Katsushi Inoue and
Hiroshi Taniguchi and
Itsuo Takanami},
title = {Alternating Simple Multihead Finite Automata},
journal = {Theor. Comput. Sci.},
volume = {36},
pages = {291--308},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90048-9},
doi = {10.1016/0304-3975(85)90048-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MatsunoITT85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/InoueTV85,
author = {Katsushi Inoue and
Itsuo Takanami and
Roland Vollmar},
title = {Alternating On-Line Turing Machines with Only Universal States and
Small Space Bounds},
journal = {Theor. Comput. Sci.},
volume = {41},
pages = {331--339},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90080-5},
doi = {10.1016/0304-3975(85)90080-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/InoueTV85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cvgip/InoueTN84,
author = {Katsushi Inoue and
Itsuo Takanami and
Akira Nakamura},
title = {Connected pictures are not recognizable by deterministic two-dimensional
on-line tessellation acceptors},
journal = {Comput. Vis. Graph. Image Process.},
volume = {26},
number = {1},
pages = {126--129},
year = {1984},
url = {https://doi.org/10.1016/0734-189X(84)90134-8},
doi = {10.1016/0734-189X(84)90134-8},
timestamp = {Thu, 14 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cvgip/InoueTN84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cvgip/InoueTN83,
author = {Katsushi Inoue and
Itsuo Takanami and
Akira Nakamura},
title = {Connected pictures are not recognizable by deterministic two-dimensional
on-line tessellation acceptors},
journal = {Comput. Vis. Graph. Image Process.},
volume = {22},
number = {2},
pages = {310--311},
year = {1983},
timestamp = {Thu, 14 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cvgip/InoueTN83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueTT83,
author = {Katsushi Inoue and
Itsuo Takanami and
Hiroshi Taniguchi},
title = {Two-dimensional automata with rotated inputs (projection-type)},
journal = {Inf. Sci.},
volume = {30},
number = {1},
pages = {11--36},
year = {1983},
url = {https://doi.org/10.1016/0020-0255(83)90043-9},
doi = {10.1016/0020-0255(83)90043-9},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueTT83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/TodaIT83,
author = {Manabu Toda and
Katsushi Inoue and
Itsuo Takanami},
title = {Two-Dimensional Pattern Matching by Two-Dimensional on-Line Tessellation
Acceptors},
journal = {Theor. Comput. Sci.},
volume = {24},
pages = {179--194},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(83)90048-8},
doi = {10.1016/0304-3975(83)90048-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/TodaIT83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/InoueTT83,
author = {Katsushi Inoue and
Itsuo Takanami and
Hiroshi Taniguchi},
title = {A Relationship between Two-Dimensional Finite Automata and Three-Way
Tape-Bounded Two-Dimensional Turing Machines},
journal = {Theor. Comput. Sci.},
volume = {24},
pages = {331--336},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(83)90008-7},
doi = {10.1016/0304-3975(83)90008-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/InoueTT83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/InoueTT83a,
author = {Katsushi Inoue and
Itsuo Takanami and
Hiroshi Taniguchi},
title = {Two-Dimensional Alternating Turing Machines},
journal = {Theor. Comput. Sci.},
volume = {27},
pages = {61--83},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(83)90093-2},
doi = {10.1016/0304-3975(83)90093-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/InoueTT83a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ItoITT82,
author = {Akira Ito and
Katsushi Inoue and
Itsuo Takanami and
Hiroshi Taniguchi},
title = {Two-Dimensional Alternating Turing Machines with Only Universal States},
journal = {Inf. Control.},
volume = {55},
number = {1-3},
pages = {193--221},
year = {1982},
url = {https://doi.org/10.1016/S0019-9958(82)90572-1},
doi = {10.1016/S0019-9958(82)90572-1},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ItoITT82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/InoueTT82,
author = {Katsushi Inoue and
Itsuo Takanami and
Hiroshi Taniguchi},
title = {A Note on Alternating On-Line Turing Machines},
journal = {Inf. Process. Lett.},
volume = {15},
number = {4},
pages = {164--168},
year = {1982},
url = {https://doi.org/10.1016/0020-0190(82)90098-9},
doi = {10.1016/0020-0190(82)90098-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/InoueTT82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/TaniguchiIT82,
author = {Hiroshi Taniguchi and
Katsushi Inoue and
Itsuo Takanami},
title = {A note on three-dimensional finite automata},
journal = {Inf. Sci.},
volume = {26},
number = {1},
pages = {65--85},
year = {1982},
url = {https://doi.org/10.1016/0020-0255(82)90044-5},
doi = {10.1016/0020-0255(82)90044-5},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/TaniguchiIT82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueTT82,
author = {Katsushi Inoue and
Itsuo Takanami and
Hiroshi Taniguchi},
title = {A note on rebound automata},
journal = {Inf. Sci.},
volume = {26},
number = {1},
pages = {87--93},
year = {1982},
url = {https://doi.org/10.1016/0020-0255(82)90045-7},
doi = {10.1016/0020-0255(82)90045-7},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueTT82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/InoueTT82,
author = {Katsushi Inoue and
Itsuo Takanami and
Hiroshi Taniguchi},
editor = {Harry R. Lewis and
Barbara B. Simons and
Walter A. Burkhard and
Lawrence H. Landweber},
title = {Two-Dimensional Alternating Turing Machines},
booktitle = {Proceedings of the 14th Annual {ACM} Symposium on Theory of Computing,
May 5-7, 1982, San Francisco, California, {USA}},
pages = {37--46},
publisher = {{ACM}},
year = {1982},
url = {https://doi.org/10.1145/800070.802175},
doi = {10.1145/800070.802175},
timestamp = {Wed, 14 Nov 2018 10:51:38 +0100},
biburl = {https://dblp.org/rec/conf/stoc/InoueTT82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/NakamuraI80,
author = {Akira Nakamura and
Katsushi Inoue},
title = {A Remark on Two-Dimensional Finite Automata},
journal = {Inf. Process. Lett.},
volume = {10},
number = {4/5},
pages = {219--222},
year = {1980},
url = {https://doi.org/10.1016/0020-0190(80)90144-1},
doi = {10.1016/0020-0190(80)90144-1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/NakamuraI80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/InoueT80,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {A Note on Decision Problems for Three-Way Two-Dimensional Finite Automata},
journal = {Inf. Process. Lett.},
volume = {10},
number = {4/5},
pages = {245--248},
year = {1980},
url = {https://doi.org/10.1016/0020-0190(80)90151-9},
doi = {10.1016/0020-0190(80)90151-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/InoueT80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueT80,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {A note on deterministic three-way tape-bounded two-dimensional Turing
machines},
journal = {Inf. Sci.},
volume = {20},
number = {1},
pages = {41--55},
year = {1980},
url = {https://doi.org/10.1016/0020-0255(80)90023-7},
doi = {10.1016/0020-0255(80)90023-7},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueT80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueTT80,
author = {Katsushi Inoue and
Itsuo Takanami and
Hiroshi Taniguchi},
title = {Two-dimensional automata with rotated inputs},
journal = {Inf. Sci.},
volume = {21},
number = {3},
pages = {221--240},
year = {1980},
url = {https://doi.org/10.1016/0020-0255(80)90032-8},
doi = {10.1016/0020-0255(80)90032-8},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueTT80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueT80a,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {Errata: Corrections to two papers},
journal = {Inf. Sci.},
volume = {21},
number = {3},
pages = {261--262},
year = {1980},
url = {https://doi.org/10.1016/0020-0255(80)90034-1},
doi = {10.1016/0020-0255(80)90034-1},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueT80a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueTN80,
author = {Katsushi Inoue and
Itsuo Takanami and
Akira Nakamura},
title = {Nonclosure property of nondeterministic two-dimensional finite automata
under cyclic closure},
journal = {Inf. Sci.},
volume = {22},
number = {1},
pages = {45--50},
year = {1980},
url = {https://doi.org/10.1016/S0020-0255(80)80023-5},
doi = {10.1016/S0020-0255(80)80023-5},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueTN80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/InoueN79,
author = {Katsushi Inoue and
Akira Nakamura},
title = {Two-Dimensional Multipass On-Line Tessellation Acceptors},
journal = {Inf. Control.},
volume = {41},
number = {3},
pages = {305--323},
year = {1979},
url = {https://doi.org/10.1016/S0019-9958(79)90604-1},
doi = {10.1016/S0019-9958(79)90604-1},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/InoueN79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/InoueT79,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {A Note on Cyclic Closure Operations},
journal = {Inf. Process. Lett.},
volume = {8},
number = {1},
pages = {15--16},
year = {1979},
url = {https://doi.org/10.1016/0020-0190(79)90083-8},
doi = {10.1016/0020-0190(79)90083-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/InoueT79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/InoueT79a,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {A Note on Bottom-Up Pyramid Acceptors},
journal = {Inf. Process. Lett.},
volume = {8},
number = {1},
pages = {34--37},
year = {1979},
url = {https://doi.org/10.1016/0020-0190(79)90089-9},
doi = {10.1016/0020-0190(79)90089-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/InoueT79a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueT79b,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {Three-way tape-bounded two-dimensional turing machines},
journal = {Inf. Sci.},
volume = {17},
number = {3},
pages = {195--220},
year = {1979},
url = {https://doi.org/10.1016/0020-0255(79)90017-3},
doi = {10.1016/0020-0255(79)90017-3},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueT79b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueT79d,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {On-line n-bounded multicounter automata},
journal = {Inf. Sci.},
volume = {17},
number = {3},
pages = {239--251},
year = {1979},
url = {https://doi.org/10.1016/0020-0255(79)90019-7},
doi = {10.1016/0020-0255(79)90019-7},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueT79d.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueT79a,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {Closure properties of three-way and four-way tape-bounded two-dimensional
turing machines},
journal = {Inf. Sci.},
volume = {18},
number = {3},
pages = {247--265},
year = {1979},
url = {https://doi.org/10.1016/0020-0255(79)90048-3},
doi = {10.1016/0020-0255(79)90048-3},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueT79a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueT79,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {Three-way two-dimensional multicounter automata},
journal = {Inf. Sci.},
volume = {19},
number = {1},
pages = {1--20},
year = {1979},
url = {https://doi.org/10.1016/0020-0255(79)90029-X},
doi = {10.1016/0020-0255(79)90029-X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueT79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/InoueTNA79,
author = {Katsushi Inoue and
Itsuo Takanami and
Akira Nakamura and
Tadashi Ae},
title = {One-Way Simple Multihead Finite Automata},
journal = {Theor. Comput. Sci.},
volume = {9},
pages = {311--328},
year = {1979},
url = {https://doi.org/10.1016/0304-3975(79)90033-1},
doi = {10.1016/0304-3975(79)90033-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/InoueTNA79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/InoueTN78,
author = {Katsushi Inoue and
Itsuo Takanami and
Akira Nakamura},
title = {A Note on Two-Dimensional Finite Automata},
journal = {Inf. Process. Lett.},
volume = {7},
number = {1},
pages = {49--52},
year = {1978},
url = {https://doi.org/10.1016/0020-0190(78)90040-6},
doi = {10.1016/0020-0190(78)90040-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/InoueTN78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueT78,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {A note on closure properties of the classes of sets accepted by tape-bounded
two-dimensional turing machines},
journal = {Inf. Sci.},
volume = {15},
number = {2},
pages = {143--158},
year = {1978},
url = {https://doi.org/10.1016/0020-0255(78)90004-X},
doi = {10.1016/0020-0255(78)90004-X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueT78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueT78a,
author = {Katsushi Inoue and
Itsuo Takanami},
title = {Cyclic closure properties of automata on a two-dimensional tape},
journal = {Inf. Sci.},
volume = {15},
number = {3},
pages = {229--242},
year = {1978},
url = {https://doi.org/10.1016/0020-0255(78)90049-X},
doi = {10.1016/0020-0255(78)90049-X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueT78a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/InoueN77,
author = {Katsushi Inoue and
Akira Nakamura},
title = {Some properties of two-dimensional on-line tessellation acceptors},
journal = {Inf. Sci.},
volume = {13},
number = {2},
pages = {95--121},
year = {1977},
url = {https://doi.org/10.1016/0020-0255(77)90023-8},
doi = {10.1016/0020-0255(77)90023-8},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/InoueN77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 02:28 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
