Morita, Kenichi Making reversible computing machines in a reversible cellular space. (English) Zbl 07800875 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 140, 42-77 (2023). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Morita}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 140, 42--77 (2023; Zbl 07800875) Full Text: Link
Morita, Kenichi Reversible elementary triangular partitioned cellular automata and their complex behavior. (English) Zbl 07607376 Adamatzky, Andrew (ed.), Automata and complexity. Essays presented to Eric Goles on the occasion of his 70th birthday. Cham: Springer. Emerg. Complex. Comput. 42, 359-381 (2022). Reviewer: Thomas B. Ward (Durham) MSC: 68Q80 68Q04 68Q10 PDFBibTeX XMLCite \textit{K. Morita}, Emerg. Complex. Comput. 42, 359--381 (2022; Zbl 07607376) Full Text: DOI
Morita, Kenichi Gliders in the game of life and in a reversible cellular automaton. (English) Zbl 1510.68046 Das, Sukanta (ed.) et al., The mathematical artist. A tribute to John Horton Conway. Cham: Springer. Emerg. Complex. Comput. 45, 105-138 (2022). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Morita}, Emerg. Complex. Comput. 45, 105--138 (2022; Zbl 1510.68046) Full Text: DOI
Morita, Kenichi Emergence of complex phenomena in a simple reversible cellular space. (English) Zbl 07680467 Schumann, Andrew (ed.), Swarm intelligence. From social bacteria to humans. Boca Raton, FL: CRC Press/Science Publishers. 108-126 (2021). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{K. Morita}, in: Swarm intelligence. From social bacteria to humans. Boca Raton, FL: CRC Press/Science Publishers. 108--126 (2021; Zbl 07680467) Full Text: DOI
Morita, Kenichi Constructing reversible Turing machines in a reversible and conservative elementary triangular cellular automaton. (English) Zbl 1517.68113 J. Autom. Lang. Comb. 26, No. 1-2, 125-144 (2021). MSC: 68Q04 68Q10 68Q80 PDFBibTeX XMLCite \textit{K. Morita}, J. Autom. Lang. Comb. 26, No. 1--2, 125--144 (2021; Zbl 1517.68113) Full Text: Link
Morita, Kenichi A universal non-conservative reversible elementary triangular partitioned cellular automaton that shows complex behavior. (English) Zbl 07802536 Nat. Comput. 18, No. 3, 413-428 (2019). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Morita}, Nat. Comput. 18, No. 3, 413--428 (2019; Zbl 07802536) Full Text: DOI
Morita, Kenichi Reversible cellular automata. 2nd edition. (English) Zbl 1484.68129 Adamatzky, Andrew (ed.), Cellular automata. New York, NY: Springer. Encycl. Complex. Syst. Sci. Ser., 105-128 (2018). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{K. Morita}, in: Cellular automata. New York, NY: Springer. 105--128 (2018; Zbl 1484.68129) Full Text: DOI
Martínez, Genaro J.; Morita, Kenichi Conservative computing in a one-dimensional cellular automaton with memory. (English) Zbl 1467.68117 J. Cell. Autom. 13, No. 4, 325-346 (2018). MSC: 68Q80 PDFBibTeX XMLCite \textit{G. J. Martínez} and \textit{K. Morita}, J. Cell. Autom. 13, No. 4, 325--346 (2018; Zbl 1467.68117) Full Text: Link
Morita, Kenichi Language recognition by reversible partitioned cellular automata and iterative arrays. (English) Zbl 1467.68118 J. Cell. Autom. 13, No. 3, 183-213 (2018). MSC: 68Q80 68Q45 PDFBibTeX XMLCite \textit{K. Morita}, J. Cell. Autom. 13, No. 3, 183--213 (2018; Zbl 1467.68118) Full Text: Link
Martínez, Genaro J.; Adamatzky, Andrew; Morita, Kenichi Logical gates via gliders collisions. (English) Zbl 1434.68318 Adamatzky, Andrew (ed.), Reversibility and universality. Essays presented to Kenichi Morita on the occasion of his 70th birthday. Cham: Springer. Emerg. Complex. Comput. 30, 199-220 (2018). MSC: 68Q80 94C11 PDFBibTeX XMLCite \textit{G. J. Martínez} et al., Emerg. Complex. Comput. 30, 199--220 (2018; Zbl 1434.68318) Full Text: DOI arXiv
Morita, Kenichi Theory of reversible computing. (English) Zbl 1383.68002 Monographs in Theoretical Computer Science. An EATCS Series. Tokyo: Springer (ISBN 978-4-431-56604-5/hbk; 978-4-431-56606-9/ebook). xvii, 457 p. (2017). Reviewer: Mark S. Burgin (Los Angeles) MSC: 68-02 68Q05 68Q10 68Q45 68Q80 68W01 PDFBibTeX XMLCite \textit{K. Morita}, Theory of reversible computing. Tokyo: Springer (2017; Zbl 1383.68002) Full Text: DOI
Morita, Kenichi Universality of 8-state reversible and conservative triangular partitioned cellular automata. (English) Zbl 1392.68277 El Yacoubi, Samira (ed.) et al., Cellular automata. 12th international conference on cellular automata for research and industry, ACRI 2016, Fez, Morocco, September 5–8, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44364-5/pbk; 978-3-319-44365-2/ebook). Lecture Notes in Computer Science 9863, 45-54 (2016). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Morita}, Lect. Notes Comput. Sci. 9863, 45--54 (2016; Zbl 1392.68277) Full Text: DOI
Morita, Kenichi An 8-state simple reversible triangular cellular automaton that exhibits complex behavior. (English) Zbl 1405.68205 Cook, Matthew (ed.) et al., Cellular automata and discrete complex systems. 22nd IFIP WG 1.5 international workshop, AUTOMATA 2016, Zurich, Switzerland, June 15–17, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-39299-8/pbk; 978-3-319-39300-1/ebook). Lecture Notes in Computer Science 9664, 170-184 (2016). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Morita}, Lect. Notes Comput. Sci. 9664, 170--184 (2016; Zbl 1405.68205) Full Text: DOI HAL
Morita, Kenichi Language recognition by reversible partitioned cellular automata. (English) Zbl 1432.68290 Isokawa, Teijiro (ed.) et al., Cellular automata and discrete complex systems. 20th international workshop, AUTOMATA 2014, Himeji, Japan, July 7–9, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8996, 106-120 (2015). MSC: 68Q80 68Q45 PDFBibTeX XMLCite \textit{K. Morita}, Lect. Notes Comput. Sci. 8996, 106--120 (2015; Zbl 1432.68290) Full Text: DOI Link
Tang, Ming-Xiao; Lee, Jia; Morita, Kenichi General design of reversible sequential machines based on reversible logic elements. (English) Zbl 1304.68126 Theor. Comput. Sci. 568, 19-27 (2015). MSC: 68Q45 94C10 PDFBibTeX XMLCite \textit{M.-X. Tang} et al., Theor. Comput. Sci. 568, 19--27 (2015; Zbl 1304.68126) Full Text: DOI
Morita, Kenichi A deterministic two-way multi-head finite automaton can be converted into a reversible one with the same number of heads. (English) Zbl 1451.68156 Glück, Robert (ed.) et al., Reversible computation. 4th international workshop, RC 2012, Copenhagen, Denmark, July 2–3, 2012. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 7581, 29-43 (2013). MSC: 68Q45 68Q10 PDFBibTeX XMLCite \textit{K. Morita}, Lect. Notes Comput. Sci. 7581, 29--43 (2013; Zbl 1451.68156) Full Text: DOI Link
Morita, Kenichi Universality of one-dimensional reversible and number-conserving cellular automata. (English) Zbl 1459.68131 Formenti, Enrico (ed.), 18th international workshop on cellular automata and discrete complex systems and 3rd international symposium Journées Automates Cellulaires, La Marana, Corsica, September 19–21, 2012. Proceedings. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 90, 142-150 (2012). MSC: 68Q80 37B15 PDFBibTeX XMLCite \textit{K. Morita}, Electron. Proc. Theor. Comput. Sci. (EPTCS) 90, 142--150 (2012; Zbl 1459.68131) Full Text: arXiv Link
Morita, Kenichi Computation in reversible cellular automata. (English) Zbl 1283.68230 Int. J. Gen. Syst. 41, No. 6, 569-581 (2012). MSC: 68Q80 68Q10 PDFBibTeX XMLCite \textit{K. Morita}, Int. J. Gen. Syst. 41, No. 6, 569--581 (2012; Zbl 1283.68230) Full Text: DOI
Morita, Kenichi Two-way reversible multi-head finite automata. (English) Zbl 1234.68230 Fundam. Inform. 110, No. 1-4, 241-254 (2011). MSC: 68Q45 PDFBibTeX XMLCite \textit{K. Morita}, Fundam. Inform. 110, No. 1--4, 241--254 (2011; Zbl 1234.68230) Full Text: DOI
Morita, Kenichi Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata. (English) Zbl 1216.68176 Theor. Comput. Sci. 412, No. 30, 3856-3865 (2011). MSC: 68Q80 68Q05 PDFBibTeX XMLCite \textit{K. Morita}, Theor. Comput. Sci. 412, No. 30, 3856--3865 (2011; Zbl 1216.68176) Full Text: DOI
Martínez, Genaro J.; Morita, Kenichi; Adamatzky, Andrew; Margenstern, Maurice Majority adder implementation by competing patterns in life-like rule \(B2/S2345\). (English) Zbl 1286.68339 Calude, Cristian S. (ed.) et al., Unconventional computation. 9th international conference, UC 2010, Tokyo, Japan, June 21–25, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13522-4/pbk). Lecture Notes in Computer Science 6079, 93-104 (2010). MSC: 68Q80 PDFBibTeX XMLCite \textit{G. J. Martínez} et al., Lect. Notes Comput. Sci. 6079, 93--104 (2010; Zbl 1286.68339) Full Text: DOI
Morita, Kenichi (ed.); Martínez, Genaro J. (ed.) Special issue: AUTOMATA 2008. Selected papers based on the presentations at the international EPSRC workshop on cellular automata theory and application, Bristol, UK, June 12–14, 2008. (English) Zbl 1198.68052 J. Cell. Autom. 4, No. 4, 251-337 (2009). MSC: 68-06 68Q80 00B25 PDFBibTeX XML
Lee, Jia; Peper, Ferdinand; Adachi, Susumu; Morita, Kenichi An asynchronous cellular automaton implementing 2-state 2-input 2-output reversed-twin reversible elements. (English) Zbl 1159.68497 Umeo, Hiroshi (ed.) et al., Cellular automata. 8th international conference on cellular automata for research and industry, ACRI 2008, Yokohama, Japan, September 23–26, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79991-7/pbk). Lecture Notes in Computer Science 5191, 67-76 (2008). MSC: 68Q80 68Q10 PDFBibTeX XMLCite \textit{J. Lee} et al., Lect. Notes Comput. Sci. 5191, 67--76 (2008; Zbl 1159.68497) Full Text: DOI
Isokawa, Teijiro; Peper, Ferdinand; Mitsui, Masahiko; Liu, Jian-Qin; Morita, Kenichi; Umeo, Hiroshi; Kamiura, Naotake; Matsui, Nobuyuki Computing by swarm networks. (English) Zbl 1159.68492 Umeo, Hiroshi (ed.) et al., Cellular automata. 8th international conference on cellular automata for research and industry, ACRI 2008, Yokohama, Japan, September 23–26, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79991-7/pbk). Lecture Notes in Computer Science 5191, 50-59 (2008). MSC: 68Q80 68Q10 PDFBibTeX XMLCite \textit{T. Isokawa} et al., Lect. Notes Comput. Sci. 5191, 50--59 (2008; Zbl 1159.68492) Full Text: DOI
Morita, Kenichi (ed.) Special issue: Selected papers based on the presentations at the 12th international workshop on cellular automata (AUTOMATA 2006) and the workshop on unconventional computing and cellular automata, Hiroshima, Japan, September 12–15, 2006. (English) Zbl 1143.68313 J. Cell. Autom. 3, No. 2, 81-179 (2008). MSC: 68-06 00B25 68Q80 PDFBibTeX XML
Morita, Kenichi Reversible computing and cellular automata – a survey. (English) Zbl 1145.68036 Theor. Comput. Sci. 395, No. 1, 101-131 (2008). MSC: 68Q80 68Q05 68Q10 94C10 PDFBibTeX XMLCite \textit{K. Morita}, Theor. Comput. Sci. 395, No. 1, 101--131 (2008; Zbl 1145.68036) Full Text: DOI
Morita, Kenichi Simple universal one-dimensional reversible cellular automata. (English) Zbl 1136.68437 J. Cell. Autom. 2, No. 2, 159-165 (2007). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Morita}, J. Cell. Autom. 2, No. 2, 159--165 (2007; Zbl 1136.68437)
Iwamoto, Chuzo; Yoneda, Harumasa; Morita, Kenichi; Imai, Katsunobu A time hierarchy theorem for nondeterministic cellular automata. (English) Zbl 1198.68174 Cai, Jin-Yi (ed.) et al., Theory and applications of models of computation. 4th international conference, TAMC 2007, Shanghai, China, May 22–25, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72503-9/pbk). Lecture Notes in Computer Science 4484, 511-520 (2007). MSC: 68Q80 PDFBibTeX XMLCite \textit{C. Iwamoto} et al., Lect. Notes Comput. Sci. 4484, 511--520 (2007; Zbl 1198.68174) Full Text: DOI
Wang, Yi; Morita, Kenichi Complexity of evolution languages of the elementary cellular automaton of rule 146. (English) Zbl 1204.68126 Appl. Math., Ser. B (Engl. Ed.) 21, No. 4, 418-428 (2006). MSC: 68Q45 03D05 68Q80 PDFBibTeX XMLCite \textit{Y. Wang} and \textit{K. Morita}, Appl. Math., Ser. B (Engl. Ed.) 21, No. 4, 418--428 (2006; Zbl 1204.68126) Full Text: DOI
Imai, Katsunobu; Iwamoto, Chuzo; Morita, Kenichi A five-state von Neumann neighbor universal hyperbolic cellular automaton. (English) Zbl 1135.68038 J. Cell. Autom. 1, No. 4, 275-297 (2006). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Imai} et al., J. Cell. Autom. 1, No. 4, 275--297 (2006; Zbl 1135.68038)
Morita, Kenichi Two-dimensional languages. (English) Zbl 1087.68574 Martín-Vide, Carlos (ed.) et al., Formal languages and applications. Berlin: Springer (ISBN 3-540-20907-7/hbk). Studies in Fuzziness and Soft Computing 148, 427-437 (2004). MSC: 68Q45 PDFBibTeX XMLCite \textit{K. Morita}, Stud. Fuzziness Soft Comput. 148, 427--437 (2004; Zbl 1087.68574)
Lee, Jia; Adachi, Susumu; Peper, Ferdinand; Morita, Kenichi Asynchronous game of life. (English) Zbl 1076.82031 Physica D 194, No. 3-4, 369-384 (2004). Reviewer: Guy Jumarie (Montréal) MSC: 82C20 37B15 68Q80 PDFBibTeX XMLCite \textit{J. Lee} et al., Physica D 194, No. 3--4, 369--384 (2004; Zbl 1076.82031) Full Text: DOI
Lee, Jia; Adachi, Susumu; Peper, Ferdinand; Morita, Kenichi Embedding universal delay-insensitive circuits in asynchronous cellular spaces. (English) Zbl 1108.68534 Fundam. Inform. 58, No. 3-4, 295-320 (2003). MSC: 68Q80 PDFBibTeX XMLCite \textit{J. Lee} et al., Fundam. Inform. 58, No. 3--4, 295--320 (2003; Zbl 1108.68534)
Iwamoto, Chuzo; Tateishi, Katsuyuki; Morita, Kenichi; Imai, Katsunobu Simulations between multi-dimensional determinstic and alternating cellular automata. (English) Zbl 1111.68520 Fundam. Inform. 58, No. 3-4, 261-271 (2003). MSC: 68Q80 PDFBibTeX XMLCite \textit{C. Iwamoto} et al., Fundam. Inform. 58, No. 3--4, 261--271 (2003; Zbl 1111.68520)
Morita, Kenichi A new universal logic element for reversible computing. (English) Zbl 1103.68589 Martín-Vide, Carlos (ed.) et al., Grammars and automata for string processing. From mathematics and computer science to biology, and back. Essays in honour of Gheorghe Păun. London: Taylor and Francis (ISBN 0-415-29885-7/hbk). Top. Comput. Math. 9, 285-294 (2003). MSC: 68Q45 94C10 PDFBibTeX XMLCite \textit{K. Morita}, Top. Comput. Math. 9, 285--294 (2003; Zbl 1103.68589)
Lee, Jia; Imai, Katsunobu; Morita, Kenichi Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars. (English) Zbl 1053.68063 Theor. Comput. Sci. 304, No. 1-3, 185-200 (2003). MSC: 68Q80 68Q42 PDFBibTeX XMLCite \textit{J. Lee} et al., Theor. Comput. Sci. 304, No. 1--3, 185--200 (2003; Zbl 1053.68063) Full Text: DOI
Lee, Jia; Peper, Ferdinand; Adachi, Susumu; Morita, Kenichi; Mashiko, Shinro Reversible computation in asynchronous cellular automata. (English) Zbl 1029.68101 Calude, Cristian S. (ed.) et al., Unconventional models of computation. Third international conference, UMC 2002, Kobe, Japan, October 15-19, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2509, 220-229 (2002). MSC: 68Q80 68Q05 PDFBibTeX XMLCite \textit{J. Lee} et al., Lect. Notes Comput. Sci. 2509, 220--229 (2002; Zbl 1029.68101) Full Text: Link
Imai, Katsunobu; Fujita, Kenji; Iwamoto, Chuzo; Morita, Kenichi Embedding a logically universal model and a self-reproducing model into number-conserving cellular automata. (English) Zbl 1029.68100 Calude, Cristian S. (ed.) et al., Unconventional models of computation. Third international conference, UMC 2002, Kobe, Japan, October 15-19, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2509, 164-175 (2002). MSC: 68Q80 68Q05 PDFBibTeX XMLCite \textit{K. Imai} et al., Lect. Notes Comput. Sci. 2509, 164--175 (2002; Zbl 1029.68100) Full Text: Link
Iwamoto, Chuzo; Tateishi, Katsuyuki; Morita, Kenichi; Imai, Katsunobu A quadratic speedup theorem for iterative arrays. (English) Zbl 1034.68058 Acta Inf. 38, No. 11-12, 847-858 (2002). MSC: 68Q80 PDFBibTeX XMLCite \textit{C. Iwamoto} et al., Acta Inf. 38, No. 11--12, 847--858 (2002; Zbl 1034.68058) Full Text: DOI
Iwamoto, Chuzo; Andou, Takeshi; Morita, Kenichi; Imai, Katsunobu Computational complexity in the hyperbolic plane. (English) Zbl 1014.68101 Diks, Krzysztof (ed.) et al., Mathematical foundations of computer science 2002. 27th symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2420, 365-374 (2002). MSC: 68Q80 PDFBibTeX XMLCite \textit{C. Iwamoto} et al., Lect. Notes Comput. Sci. 2420, 365--374 (2002; Zbl 1014.68101) Full Text: Link
Imai, Katsunobu; Morita, Kenichi; Sako, Kenji Firing squad synchronization problem in number-conserving cellular automata. (English) Zbl 1011.68056 Fundam. Inform. 52, No. 1-3, 133-141 (2002). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Imai} et al., Fundam. Inform. 52, No. 1--3, 133--141 (2002; Zbl 1011.68056)
Iwamoto, Chuzo; Hatsuyama, Tomonobu; Morita, Kenichi; Imai, Katsunobu Constructible functions in cellular automata and their applications to hierarchy results. (English) Zbl 0988.68114 Theor. Comput. Sci. 270, No. 1-2, 797-809 (2002). MSC: 68Q80 PDFBibTeX XMLCite \textit{C. Iwamoto} et al., Theor. Comput. Sci. 270, No. 1--2, 797--809 (2002; Zbl 0988.68114) Full Text: DOI
Lee, Jia; Morita, Kenichi Generation and parsing of morphism languages by uniquely parallel parsable grammars. (English) Zbl 1499.68186 Masami, Ito (ed.) et al., Words, semigroups, & transductions. Festschrift in honor of Gabriel Thierrin. Singapore: World Scientific. 303-314 (2001). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{J. Lee} and \textit{K. Morita}, in: Words, semigroups, \& transductions. Festschrift in honor of Gabriel Thierrin. Singapore: World Scientific. 303--314 (2001; Zbl 1499.68186) Full Text: DOI
Morita, Kenichi Cellular automata and artificial life. (English) Zbl 1333.68193 Goles, Eric (ed.) et al., Complex systems. Papers from the 6th summer school, Santiago, Chile, December 14–18, 1998. Dordrecht: Kluwer Academic Publishers (ISBN 0-7923-6830-4/hbk). Nonlinear Phenom. Complex Syst. 6, 151-200 (2001). MSC: 68Q80 37B15 92B20 PDFBibTeX XMLCite \textit{K. Morita}, Nonlinear Phenom. Complex Syst. 6, 151--200 (2001; Zbl 1333.68193) Full Text: DOI
Lee, Jia; Imai, Katsunobu; Morita, Kenichi Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars. (English) Zbl 0991.68551 RIMS Kokyuroku 1205, 77-82 (2001). MSC: 68Q80 PDFBibTeX XMLCite \textit{J. Lee} et al., RIMS Kokyuroku 1205, 77--82 (2001; Zbl 0991.68551)
Fujita, Kenji; Morita, Kenichi; Iwamoto, Chuzo; Imai, Katsunobu Self-reproduction in number conserving cellular spaces. (Japanese) Zbl 0991.68550 RIMS Kokyuroku 1205, 31-36 (2001). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Fujita} et al., RIMS Kokyuroku 1205, 31--36 (2001; Zbl 0991.68550)
Morita, Kenichi; Tojima, Yasuyuki; Imai, Katsunobu A simple computer embedded in a reversible and number-conserving two-dimensional cellular space. (English) Zbl 1007.68126 Mult.-Valued Log. 6, No. 5-6, 483-514 (2001). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Morita} et al., Mult.-Valued Log. 6, No. 5--6, 483--514 (2001; Zbl 1007.68126)
Iwamoto, Chuzo; Tateishi, Katsuyuki; Morita, Kenichi; Imai, Katsunobu Speeding-up cellular automata by alternations. (English) Zbl 0984.68108 Margenstern, Maurice (ed.) et al., Machines, computations, and universality. 3rd international conference, MCU 2001, Chişinǎu, Moldova, May 23-27, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2055, 240-251 (2001). MSC: 68Q80 68Q45 PDFBibTeX XMLCite \textit{C. Iwamoto} et al., Lect. Notes Comput. Sci. 2055, 240--251 (2001; Zbl 0984.68108) Full Text: Link
Morita, Kenichi A simple universal logic element and cellular automata for reversible computing. (English) Zbl 0984.68512 Margenstern, Maurice (ed.) et al., Machines, computations, and universality. 3rd international conference, MCU 2001, Chişinǎu, Moldova, May 23-27, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2055, 102-113 (2001). MSC: 68Q80 68Q05 94C10 PDFBibTeX XMLCite \textit{K. Morita}, Lect. Notes Comput. Sci. 2055, 102--113 (2001; Zbl 0984.68512) Full Text: Link
Morita, Kenichi; Imai, Katsunobu Number-conserving reversible cellular automata and their computation-universality. (English) Zbl 1014.68102 Theor. Inform. Appl. 35, No. 3, 239-258 (2001). MSC: 68Q80 68Q05 PDFBibTeX XMLCite \textit{K. Morita} and \textit{K. Imai}, Theor. Inform. Appl. 35, No. 3, 239--258 (2001; Zbl 1014.68102) Full Text: DOI Numdam EuDML Link
Margenstern, M.; Morita, K. NP problems are tractable in the space of cellular automata in the hyperbolic plane. (English) Zbl 0972.68119 Theor. Comput. Sci. 259, No. 1-2, 99-128 (2001). MSC: 68Q80 PDFBibTeX XMLCite \textit{M. Margenstern} and \textit{K. Morita}, Theor. Comput. Sci. 259, No. 1--2, 99--128 (2001; Zbl 0972.68119) Full Text: DOI
Morita, Kenichi; Lee, Jia Characterizing the class of deterministic context-free languages by semi-right-terminating uniquely parsable grammars. (English) Zbl 0968.68526 RIMS Kokyuroku 1148, 29-34 (2000). MSC: 68Q45 PDFBibTeX XMLCite \textit{K. Morita} and \textit{J. Lee}, RIMS Kokyuroku 1148, 29--34 (2000; Zbl 0968.68526)
Matsuda, Yukio; Morita, Kenichi; Iwamoto, Chuzo; Imai, Katsunobu Generation and recognition of graphs by 3-dimensional uniform analyzable array grammars. (Japanese) Zbl 0968.68523 RIMS Kokyuroku 1148, 35-40 (2000). MSC: 68Q45 PDFBibTeX XMLCite \textit{Y. Matsuda} et al., RIMS Kokyuroku 1148, 35--40 (2000; Zbl 0968.68523)
Imai, Katsunobu; Morita, Kenichi A computation-universal two-dimensional 8-state triangular reversible cellular automaton. (English) Zbl 0951.68086 Theor. Comput. Sci. 231, No. 2, 181-191 (2000). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Imai} and \textit{K. Morita}, Theor. Comput. Sci. 231, No. 2, 181--191 (2000; Zbl 0951.68086) Full Text: DOI
Margenstern, Maurice; Morita, Kenichi A polynomial solution for 3-SAT in the space of cellular automata in the hyperbolic plane. (English) Zbl 0968.68105 J. UCS 5, No. 9, 563-573 (1999). MSC: 68Q80 PDFBibTeX XMLCite \textit{M. Margenstern} and \textit{K. Morita}, J. UCS 5, No. 9, 563--573 (1999; Zbl 0968.68105) Full Text: Link
Hori, Takahiro; Imai, Katsunobu; Morita, Kenichi 3-dimensional reversible self-reproducing cellular automata. (English) Zbl 0951.68535 RIMS Kokyuroku 1093, 206-211 (1999). MSC: 68Q80 PDFBibTeX XMLCite \textit{T. Hori} et al., RIMS Kokyuroku 1093, 206--211 (1999; Zbl 0951.68535)
Hosokawa, H.; Morita, K.; Iwamoto, C.; Imai, K. Universality of the language-generating ability two-point splicing systems. (Japanese) Zbl 0951.68525 RIMS Kokyuroku 1093, 212-217 (1999). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Hosokawa} et al., RIMS Kokyuroku 1093, 212--217 (1999; Zbl 0951.68525)
Morita, Kenichi; Margenstern, Maurice; Imai, Katsunobu Universality of reversible hexagonal cellular automata. (English) Zbl 0953.68099 Theor. Inform. Appl. 33, No. 6, 535-550 (1999). MSC: 68Q80 68Q05 PDFBibTeX XMLCite \textit{K. Morita} et al., Theor. Inform. Appl. 33, No. 6, 535--550 (1999; Zbl 0953.68099) Full Text: DOI EuDML Link
Iwamoto, Chuzo; Hatsuyama, Tomonobu; Morita, Kenichi; Imai, Katsunobu On time-constructible functions in one-dimensional cellular automata. (English) Zbl 0945.68137 Ciobanu, Gabriel (ed.) et al., Fundamentals of computation theory. 12th international symposium, FCT ’99. Iaşi, Romania, August 30 - September 3, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1684, 316-326 (1999). MSC: 68Q80 PDFBibTeX XMLCite \textit{C. Iwamoto} et al., Lect. Notes Comput. Sci. 1684, 316--326 (1999; Zbl 0945.68137)
Morita, Kenichi; Nishihara, Noritaka; Yamamoto, Yasunori; Zhang, Zhiguo A hierarchy of uniquely parsable grammar classes and deterministic acceptors. (English) Zbl 0865.68076 Acta Inf. 34, No. 5, 389-410 (1997). Reviewer: K.Morita (Higashi-Hiroshima) MSC: 68N20 68Q42 68Q45 PDFBibTeX XMLCite \textit{K. Morita} et al., Acta Inf. 34, No. 5, 389--410 (1997; Zbl 0865.68076) Full Text: DOI
Imai, Katsunobu; Morita, Kenichi Computation universality of \(2\)-dimensional \(8\)-state triangular reversible cellular automata. (Japanese) Zbl 0942.68628 RIMS Kokyuroku 992, 154-158 (1997). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Imai} and \textit{K. Morita}, RIMS Kokyuroku 992, 154--158 (1997; Zbl 0942.68628)
Morita, Kenichi; Imai, Katsunobu Self-reproduction in a reversible cellular space. (English) Zbl 0874.68221 Theor. Comput. Sci. 168, No. 2, 337-366 (1996). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Morita} and \textit{K. Imai}, Theor. Comput. Sci. 168, No. 2, 337--366 (1996; Zbl 0874.68221) Full Text: DOI
Imai, Katsunobu; Morita, Kenichi Firing squad synchronization problem in reversible cellular automata. (English) Zbl 0872.68122 Theor. Comput. Sci. 165, No. 2, 475-482 (1996). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Imai} and \textit{K. Morita}, Theor. Comput. Sci. 165, No. 2, 475--482 (1996; Zbl 0872.68122) Full Text: DOI
Morita, Kenichi Reversible simulation of one-dimensional irreversible cellular automata. (English) Zbl 0873.68141 Theor. Comput. Sci. 148, No. 1, 157-163 (1995). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Morita}, Theor. Comput. Sci. 148, No. 1, 157--163 (1995; Zbl 0873.68141) Full Text: DOI
Imai, Katsunobu; Morita, Kenich A fast solution to the firing squad synchronization problem for one-dimensional reversible cellular automata. (Japanese) Zbl 0941.68642 RIMS Kokyuroku 906, 119-125 (1995). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Imai} and \textit{K. Morita}, RIMS Kokyuroku 906, 119--125 (1995; Zbl 0941.68642)
Imai, Katsunobu; Morita, Kenich The firing squad synchronization problem in a one-dimensional reversible cellular automaton. (Japanese) Zbl 0939.68721 RIMS Kokyuroku 871, 66-72 (1994). MSC: 68Q80 PDFBibTeX XMLCite \textit{K. Imai} and \textit{K. Morita}, RIMS Kokyuroku 871, 66--72 (1994; Zbl 0939.68721)
Morita, Kenichi; Yamamoto, Yasunori; Nishihara, Noritaka; Zhang, Zhiguo Uniquely parsable grammars. (English) Zbl 0939.68672 RIMS Kokyuroku 871, 45-51 (1994). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{K. Morita} et al., RIMS Kokyuroku 871, 45--51 (1994; Zbl 0939.68672)
Morita, Kenichi Computation-universality of one-dimensional one-way reversible cellular automata. (English) Zbl 0779.68064 Inf. Process. Lett. 42, No. 6, 325-329 (1992). MSC: 68Q80 68Q05 PDFBibTeX XMLCite \textit{K. Morita}, Inf. Process. Lett. 42, No. 6, 325--329 (1992; Zbl 0779.68064) Full Text: DOI
Morita, Kenichi; Nakazono, Kaoru; Sugata, Kazuhiro On two-dimensional pattern-matching languages and their decision problems. (English) Zbl 0628.68059 Inf. Sci. 40, 53-66 (1986). MSC: 68Q45 PDFBibTeX XMLCite \textit{K. Morita} et al., Inf. Sci. 40, 53--66 (1986; Zbl 0628.68059) Full Text: DOI
Morita, Kenichi; Yamamoto, Yasunori; Sugata, Kazuhiro The complexity of some decision problems about two-dimensional array grammars. (English) Zbl 0572.68064 Inf. Sci. 30, 241-262 (1983). MSC: 68Q45 68Q25 PDFBibTeX XMLCite \textit{K. Morita} et al., Inf. Sci. 30, 241--262 (1983; Zbl 0572.68064) Full Text: DOI
Umeo, Hiroshi; Morita, Kenichi; Sugata, Kazuhiro Deterministic one-way simulation of two-way real-time cellular automata and its related problems. (English) Zbl 0488.68041 Inf. Process. Lett. 14, 158-161 (1982). MSC: 68Q80 68Q25 68N25 PDFBibTeX XMLCite \textit{H. Umeo} et al., Inf. Process. Lett. 14, 158--161 (1982; Zbl 0488.68041) Full Text: DOI