Katsunobu Imai

发表

Fluctuation-driven computing on number-conserving cellular automata

Qingsheng Zhu, Jia Lee, Katsunobu Imai, 2012, Inf. Sci..

A Recursive Padding Technique on Nondeterministic Cellular Automata

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Universality of Reversible Hexagonal Cellular Automata

Maurice Margenstern, Katsunobu Imai, Kenichi Morita, 1999, RAIRO Theor. Informatics Appl..

On Uniquely Parsable Unification Grammars

Katsunobu Imai, Kenichi Morita, Hiroki Asou, 1997 .

Firing Squad Synchronization Problem in Reversible Cellular Automata

Katsunobu Imai, Kenichi Morita, K. Morita, 1996, Theor. Comput. Sci..

On Designing Gliders in Three-Dimensional Larger than Life Cellular Automata

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2009, IWNC.

A computation-universal two-dimensional 8-state triangular reversible cellular automaton

Katsunobu Imai, Kenichi Morita, K. Morita, 2000, Theor. Comput. Sci..

Particle Complexity of Universal Finite Number-Conserving Cellular Automata

Artiom Alhazov, Katsunobu Imai, 2016, 2016 Fourth International Symposium on Computing and Networking (CANDAR).

Firing Squad Synchronization Problem in Number-Conserving Cellular Automata

Katsunobu Imai, Kenichi Morita, Kenji Sako, 2002, Fundam. Informaticae.

On Enumeration of Motion Representable Two-Dimensional Two-State Number-Conserving Cellular Automata

Katsunobu Imai, Hisamichi Ishizaka, Yohei Takemura, 2015, 2015 Third International Symposium on Computing and Networking (CANDAR).

A Five-State von Neumann Neighbor Universal Hyperbolic Cellular Automaton

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2006, J. Cell. Autom..

An Approach to Constructing and Simulating Block Cellular Automata by Gellular Automata

Masami Hagiya, Katsunobu Imai, Shaoyu Wang, 2015, 2015 Third International Symposium on Computing and Networking (CANDAR).

Self-Reproduction in Three-Dimensional Reversible Cellular Space

Katsunobu Imai, Kenichi Morita, Takahiro Hori, 2002, Artificial Life.

Prefix Computations on Iterative Arrays with Sequential Input/Output Mode

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2004, IEICE Trans. Inf. Syst..

Uniquely Parsable Unification Grammars and Their Parser Implemented in Prolog

Jia Lee, Katsunobu Imai, Kenichi Morita, 2000, Grammars.

A Characterization of von Neumann Neighbor Number-Conserving Cellular Automata

Katsunobu Imai, Naonori Tanimoto, 2009, J. Cell. Autom..

A hierarchical structure in the motion representation of 2-state number-conserving cellular automata.

Katsunobu Imai, Gil-Tak Kong, Toru Nakanashi, 2019 .

On the Composition of Signals in Gellular Automata

Masami Hagiya, Katsunobu Imai, Shaoyu Wang, 2014, 2014 Second International Symposium on Computing and Networking.

A Time Hierarchy Theorem for Nondeterministic Cellular Automata

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2007, TAMC.

Computational Complexity in the Hyperbolic Plane

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2002, MFCS.

The Corona Limit of Penrose Tilings Is a Regular Decagon

Katsunobu Imai, Shigeki Akiyama, S. Akiyama, 2016, Automata.

Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2007, Acta Informatica.

Cellular Automata and Discrete Complex Systems : 20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014, Revised Selected Papers

Hiroshi Umeo, Nobuyuki Matsui, Ferdinand Peper, 2015 .

Logical Universality and Self-Reproduction in Reversible Cellular Automata

Katsunobu Imai, Kenichi Morita, K. Morita, 1996, ICES.

A Logically Universal Number-Conserving Cellular Automaton with a Unary Table-Lookup Function

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2004, IEICE Trans. Inf. Syst..

5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal pdf

Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet, 2014, Automata.

Constructible functions in cellular automata and their applications to hierarchy results

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2002, Theor. Comput. Sci..

On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata

Bruno Martin, Katsunobu Imai, Ryohei Saito, 2018, Reversibility and Universality.

On simulations of self-reproducing cellular automata with shape-encoding mechanism

Katsunobu Imai, Kenichi Morita, Yukio Matsuda, 2004 .

Uniquely Parsable Grammars and Their Application to Natural Language Analysis

Katsunobu Imai, Kenichi Morita, Hiroki Asou, 1995 .

A three-dimensional uniquely parsable array grammar that generates and parses cubes

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2001, Electron. Notes Theor. Comput. Sci..

Uniquely parsable array grammars for generating and parsing connected patterns

Katsunobu Imai, Kenichi Morita, 1999, Pattern Recognit..

Cellular Automata and Discrete Complex Systems

Hiroshi Umeo, Nobuyuki Matsui, Katsunobu Imai, 2014, Lecture Notes in Computer Science.

On the Non-existance of Rotation-Symmetric von Neumann Neighbor Number-Conserving Cellular Automata of Which the State Number is Less than Four

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2009, IEICE Trans. Inf. Syst..

A Transferring Protocol using Local Information on Ad Hoc Sensor Network and Its Behaviors

Katsunobu Imai, Naoshi Sakamoto, Dansaku Nakayama, 2013, Int. J. Netw. Comput..

A Transferring Protocol with Local Information on an Ad-Hoc Sensor Network

Katsunobu Imai, Naoshi Sakamoto, Dansaku Nakayama, 2011, 2011 Second International Conference on Networking and Computing.

On the Persistency of Gellular Automata

Masami Hagiya, Katsunobu Imai, 2018, Reversibility and Universality.

On Time-Constructible Functions in One-Dimensional Cellular Automata

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 1999, FCT.

Hierarchies of DLOGTIME-Uniform Circuits

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2004, MCU.

A Simple Computer Embedded in a Reversible and Number-Conserving Two-Dimensional Cellular Space

Katsunobu Imai, Kenichi Morita, Yasuyuki Tojima, 1999 .

A Boolean approach to cellular automata random sequences generation

Bruno Martin, Katsunobu Imai, Enrico Formenti, 2011 .

Computing Ability of Reversible and Conservative Cellular Automata (Languages, Algebra and Computer Systems)

Katsunobu Imai, Kenichi Morita, 1999 .

A Weakly Universal Three-Dimensional Larger than Life Cellular Automaton

Katsunobu Imai, Tomohiro Kubota, Kyosuke Oroji, 2018, 2018 Sixth International Symposium on Computing and Networking Workshops (CANDARW).

Embedding a Logically Universal Model and a Self-Reproducing Model into Number-Conserving Cellular Automata

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2002, UMC.

Speeding-Up Cellular Automata by Alternations

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2001, MCU.

Pattern Generation and Parsing by Array Grammars

Katsunobu Imai, Kenichi Morita, Jin-Shan Qi, 2007, Formal Models, Languages and Applications.

Translational Lemmas for Alternating TMs and PRAMs

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2005, FCT.

Characterizing the Ability of Parallel Array Generators on Reversible Partitioned Cellular Automata

Katsunobu Imai, Kenichi Morita, Satoshi Ueno, 1999, Int. J. Pattern Recognit. Artif. Intell..

Simulations between triangular and hexagonal number-conserving cellular automata pdf

Bruno Martin, Katsunobu Imai, 2008, ArXiv.

A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings

Katsunobu Imai, Victor Poupet, Kota Sato, 2013, Fundam. Informaticae.

A quadratic speedup theorem for iterative arrays

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2002, Acta Informatica.

Determining the Critical Temperature of the Continuous-State Game of Life

Ferdinand Peper, Susumu Adachi, Jia Lee, 2012, ACRI.

A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata

Katsunobu Imai, Naonori Tanimoto, 2008, ACRI.

Embedding Game of Life into a Simple Asynchronous Cellular Automaton

Jia Lee, Katsunobu Imai, Guo-Long Li, 2014, 2014 Second International Symposium on Computing and Networking.

Corona Limits of Tilings: Periodic Case

Katsunobu Imai, Shigeki Akiyama, Hajime Kaneko, 2017, Discret. Comput. Geom..

Simulations Between Multi-dimensional Deterministic and Alternating Cellular Automata

Katsunobu Imai, Kenichi Morita, Chuzo Iwamoto, 2003, Fundam. Informaticae.

Computing on a Simple Asynchronous Cellular Automaton

Ferdinand Peper, Jia Lee, Katsunobu Imai, 2013, 2013 First International Symposium on Computing and Networking.

Universal Computing in Reversible and Number-Conserving Two-Dimensional Cellular Spaces

Katsunobu Imai, Kenichi Morita, Tsuyoshi Ogiro, 2002, Collision-Based Computing.

Hierarchical Motion Representation of 2-State Number Conserving Cellular Automata

Toru Nakanishi, Katsunobu Imai, GilTak Kong, 2017, 2017 Fifth International Symposium on Computing and Networking (CANDAR).

Self-Reproduction in a Reversible Cellular Space

Katsunobu Imai, Kenichi Morita, K. Morita, 1996, Theor. Comput. Sci..

Advances on Random Sequence Generation by Uniform Cellular Automata

Bruno Martin, Katsunobu Imai, Enrico Formenti, 2014, Computing with New Resources.

On DNA-Based Gellular Automata

Satoshi Murata, Ferdinand Peper, Masami Hagiya, 2014, UCNC.

Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars

Jia Lee, Katsunobu Imai, Kenichi Morita, 2001, Theor. Comput. Sci..

Microprocessor-Based Ambulatory Biosignal Memory Device

Katsunobu Imai, Masaaki Makikawa, Kazuki Tanooka, 1993 .

A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings

Katsunobu Imai, Victor Poupet, Kota Sato, 2012, AUTOMATA & JAC.

Universal Von Neumann Neighborhood Cellular Automata on Penrose Tilings

Katsunobu Imai, Chuzo Iwamoto, Kota Sato, 2013, 2013 First International Symposium on Computing and Networking.

On Universality of Radius 1/2 Number-Conserving Cellular Automata

Artiom Alhazov, Katsunobu Imai, 2010, UC.

Number-Conserving Reversible Cellular Automata and Their Computation-Universality

Katsunobu Imai, Kenichi Morita, K. Morita, 2001, RAIRO Theor. Informatics Appl..

A New Structure of 2-State Number-Conserving Cellular Automata

Toru Nakanishi, Katsunobu Imai, GilTak Kong, 2021, IEICE Trans. Inf. Syst..