| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Jon Timmis, Kenichi Morita |
Editorial for special issue on unconventional computation.  |
Natural Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Artiom Alhazov, Rudolf Freund, Kenichi Morita |
Sequential and maximally parallel multiset rewriting: reversibility and determinism. |
Natural Computing |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuuta Mukai, Kenichi Morita |
Realizing Reversible Logic Elements with Memory in the Billiard Ball Model. |
IJUC |
2012 |
DBLP BibTeX RDF |
|
| 1 | Kenichi Morita, Tsuyoshi Ogiro, Artiom Alhazov |
Non-degenerate 2-State Reversible Logic Elements with Three or More Symbols Are All Universal. |
Multiple-Valued Logic and Soft Computing |
2012 |
DBLP BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Kento Sasaki, Kenichi Morita |
A Polynomial-Time Reduction from the 3SAT Problem to the Generalized String Puzzle Problem. |
Algorithms |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita |
Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita |
Two-Way Reversible Multi-Head Finite Automata. |
Fundam. Inform. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita, Robert Wille |
Design of Reversible and Quantum Circuits (Dagstuhl Seminar 11502). |
Dagstuhl Reports |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Kento Sasaki, Kenji Nishio, Kenichi Morita |
NP-Hard and k-EXPSPACE-Hard Cast Puzzles. |
IEICE Transactions |
2010 |
DBLP BibTeX RDF |
|
| 1 | Kenichi Morita |
Universality Issues in Reversible Computing Systems and Cellular Automata (Extended Abstract). |
Electr. Notes Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Genaro Juárez Martínez, Andrew Adamatzky, Kenichi Morita, Maurice Margenstern |
Computation with competing patterns in Life-like automaton. |
HPCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristian S. Calude, Masami Hagiya, Kenichi Morita, Grzegorz Rozenberg, Jon Timmis (eds.) |
Unconventional Computation - 9th International Conference, UC 2010, Tokyo, Japan, June 21-25, 2010. Proceedings |
UC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Genaro Juárez Martínez, Kenichi Morita, Andrew Adamatzky, Maurice Margenstern |
Majority Adder Implementation by Competing Patterns in Life-Like Rule B2/S2345. |
UC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Artiom Alhazov, Rudolf Freund, Kenichi Morita |
Reversibility and Determinism in Sequential Multiset Rewriting. |
UC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Naonori Tanimoto, Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita |
On the Non-existance of Rotation-Symmetric von Neumann Neighbor Number-Conserving Cellular Automata of Which the State Number is Less than Four. |
IEICE Transactions |
2009 |
DBLP BibTeX RDF |
|
| 1 | Kenichi Morita |
Reversible Computing. |
Encyclopedia of Complexity and Systems Science |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita |
Reversible Cellular Automata. |
Encyclopedia of Complexity and Systems Science |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Kento Sasaki, Kenji Nishio, Kenichi Morita |
Computational Complexity of Cast Puzzles. |
ISAAC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Artiom Alhazov, Kenichi Morita |
On Reversibility and Determinism in P Systems. |
Workshop on Membrane Computing |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita |
Reversible computing and cellular automata - A survey. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai |
A Recursive Padding Technique on Nondeterministic Cellular Automata. |
IEICE Transactions |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita |
Editorial. |
J. Cellular Automata |
2008 |
DBLP BibTeX RDF |
|
| 1 | Teijiro Isokawa, Ferdinand Peper, Masahiko Mitsui, Jian-Qin Liu, Kenichi Morita, Hiroshi Umeo, Naotake Kamiura, Nobuyuki Matsui |
Computing by Swarm Networks. |
ACRI |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jia Lee, Ferdinand Peper, Susumu Adachi, Kenichi Morita |
An Asynchronous Cellular Automaton Implementing 2-State 2-Input 2-Output Reversed-Twin Reversible Elements. |
ACRI |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mitsuru Matsushima, Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita |
A Java based three-dimensional cellular automata simulator and its application to three-dimensional Larger than Life. |
Automata |
2008 |
DBLP BibTeX RDF |
|
| 1 | Andrew Adamatzky, Ramón Alonso-Sanz, Anna T. Lawniczak, Genaro Juárez Martínez, Kenichi Morita, Thomas Worsch (eds.) |
Automata 2008: Theory and Applications of Cellular Automata, Bristol, UK, June 12-14, 2008 |
|
2008 |
DBLP BibTeX RDF |
|
| 1 | Kenichi Morita |
A 24-state universal one-dimensional reversible cellular automaton. |
Automata |
2008 |
DBLP BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Naoki Hatayama, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai |
Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs. |
Acta Inf. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita |
Simple Universal One-Dimensional Reversible Cellular Automata. |
J. Cellular Automata |
2007 |
DBLP BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai |
A Time Hierarchy Theorem for Nondeterministic Cellular Automata. |
TAMC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita, Yoshikazu Yamaguchi |
A Universal Reversible Turing Machine. |
MCU |
2007 |
DBLP DOI BibTeX RDF |
universal Turing machine, cyclic tag system, reversible computing |
| 1 | Katsunobu Imai, Chuzo Iwamoto, Kenichi Morita |
A Five-State von Neumann Neighbor Universal Hyperbolic Cellular Automaton. |
J. Cellular Automata |
2006 |
DBLP BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai |
Translational Lemmas for Alternating TMs and PRAMs. |
FCT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita, Tsuyoshi Ogiro |
Simple Universal Reversible Cellular Automata in Which Reversible Logic Elements Can Be Embedded. |
IEICE Transactions |
2004 |
DBLP BibTeX RDF |
|
| 1 | Katsunobu Imai, Akihiko Ikazaki, Chuzo Iwamoto, Kenichi Morita |
A Logically Universal Number-Conserving Cellular Automaton with a Unary Table-Lookup Function. |
IEICE Transactions |
2004 |
DBLP BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Tomoka Yokouchi, Kenichi Morita, Katsunobu Imai |
Prefix Computations on Iterative Arrays with Sequential Input/Output Mode. |
IEICE Transactions |
2004 |
DBLP BibTeX RDF |
|
| 1 | Jia Lee, Ferdinand Peper, Susumu Adachi, Kenichi Morita |
Universal Delay-Insensitive Circuits with Bidirectional and Buffering Lines. |
IEEE Trans. Computers |
2004 |
DBLP DOI BibTeX RDF |
bidirectional buffering lines, module, Asynchronous systems, universality, delay-insensitive circuits |
| 1 | Chuzo Iwamoto, Naoki Hatayama, Kenichi Morita, Katsunobu Imai, Daisuke Wakamatsu |
Hierarchies of DLOGTIME-Uniform Circuits. |
MCU |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita, Tsuyoshi Ogiro, Keiji Tanaka, Hiroko Kato |
Classification and Universality of Reversible Logic Elements with One-Bit Memory. |
MCU |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jia Lee, Katsunobu Imai, Kenichi Morita |
Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai |
Simulations Between Multi-dimensional Deterministic and Alternating Cellular Automata. |
Fundam. Inform. |
2003 |
DBLP BibTeX RDF |
|
| 1 | Jia Lee, Susumu Adachi, Ferdinand Peper, Kenichi Morita |
Embedding Universal Delay-Insensitive Circuits in Asynchronous Cellular Spaces. |
Fundam. Inform. |
2003 |
DBLP BibTeX RDF |
|
| 1 | Kenichi Morita |
A New Universal Logic Element for Reversible Computing. |
Grammars and Automata for String Processing |
2003 |
DBLP BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai |
Constructible functions in cellular automata and their applications to hierarchy results. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai |
A quadratic speedup theorem for iterative arrays. |
Acta Inf. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsunobu Imai, Kenichi Morita, Kenji Sako |
Firing Squad Synchronization Problem in Number-Conserving Cellular Automata. |
Fundam. Inform. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Katsunobu Imai, Takahiro Hori, Kenichi Morita |
Self-Reproduction in Three-Dimensional Reversible Cellular Space. |
Artificial Life |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsunobu Imai, Kenji Fujita, Chuzo Iwamoto, Kenichi Morita |
Embedding a Logically Universal Model and a Self-Reproducing Model into Number-Conserving Cellular Automata. |
UMC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Jia Lee, Ferdinand Peper, Susumu Adachi, Kenichi Morita, Shinro Mashiko |
Reversible Computation in Asynchronous Cellular Automata. |
UMC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Takeshi Andou, Kenichi Morita, Katsunobu Imai |
Computational Complexity in the Hyperbolic Plane. |
MFCS |
2002 |
DBLP DOI BibTeX RDF |
complexity, cellular automata, hyperbolic geometry |
| 1 | Maurice Margenstern, Kenichi Morita |
NP problems are tractable in the space of cellular automata in the hyperbolic plane. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita, Katsunobu Imai |
Number-Conserving Reversible Cellular Automata and Their Computation-Universality. |
ITA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsunobu Imai, Yukio Matsuda, Chuzo Iwamoto, Kenichi Morita |
A three-dimensional uniquely parsable array grammar that generates and parses cubes. |
Electr. Notes Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai |
Speeding-Up Cellular Automata by Alternations. |
MCU |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita |
A Simple Universal Logic Element and Cellular Automata for Reversible Computing. |
MCU |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Jia Lee, Kenichi Morita |
Generation and Parsing of Morphism Languages by Uniquely Parallel Parsable Grammars. |
Words, Semigroups, and Transductions |
2001 |
DBLP BibTeX RDF |
|
| 1 | Katsunobu Imai, Kenichi Morita |
A computation-universal two-dimensional 8-state triangular reversible cellular automaton. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Jia Lee, Kenichi Morita, Hiroki Asou, Katsunobu Imai |
Uniquely Parsable Unification Grammars and Their Parser Implemented in Prolog. |
Grammars |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita, Jia Lee |
Characterizing the Class of Deterministic Context-Free Languages by Semi-Right-Terminating Uniquely Parsable Grammars. |
Recent Topics in Mathematical and Computational Linguistics |
2000 |
DBLP BibTeX RDF |
|
| 1 | Kenichi Morita, Maurice Margenstern, Katsunobu Imai |
Universality of Reversible Hexagonal Cellular Automata. |
ITA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Maurice Margenstern, Kenichi Morita |
A Polynomial Solution for 3-SAT in the Space of Cellular Automata in the Hyperbolic Plane. |
J. UCS |
1999 |
DBLP BibTeX RDF |
|
| 1 | Kenichi Morita, Satoshi Ueno, Katsunobu Imai |
Characterizing the Ability of Parallel Array Generators on Reversible Partitioned Cellular Automata. |
IJPRAI |
1999 |
DBLP BibTeX RDF |
|
| 1 | Kenichi Morita, Katsunobu Imai |
Uniquely parsable array grammars for generating and parsing connected patterns. |
Pattern Recognition |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai |
On Time-Constructible Functions in One-Dimensional Cellular Automata. |
FCT |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsunobu Imai, Kenichi Morita |
A computation-universal two-dimensional 8-state triangular reversible cellular automaton. |
MCU |
1998 |
DBLP BibTeX RDF |
|
| 1 | Kenichi Morita, Noritaka Nishihara, Yasunori Yamamoto, Zhiguo Zhang |
A Hierarchy of Uniquely Parsable Grammar Classes and Deterministic Acceptors. |
Acta Inf. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Katsunobu Imai, Kenichi Morita |
Firing Squad Synchronization Problem in Reversible Cellular Automata. |
Theor. Comput. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita, Katsunobu Imai |
Self-Reproduction in a Reversible Cellular Space. |
Theor. Comput. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita |
Universality of a Reversible Two-Counter Machine. |
Theor. Comput. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita, Katsunobu Imai |
Logical Universality and Self-Reproduction in Reversible Cellular Automata. |
ICES |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita |
Reversible Simulation of One-Dimensional Irreversible Cellular Automata. |
Theor. Comput. Sci. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita, Satoshi Ueno |
Parallel Generation and Parsing of Array Languages Using Reversible Cellular Automata. |
IJPRAI |
1994 |
DBLP BibTeX RDF |
|
| 1 | Kenichi Morita |
Computation-Universality of One-Dimensional One-Way Reversible Cellular Automata. |
Inf. Process. Lett. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Yasunori Yamamoto, Kenichi Morita |
Two-Dimensional Uniquely Parsable Isometric Array Grammars. |
IJPRAI |
1992 |
DBLP BibTeX RDF |
|
| 1 | Kenichi Morita, Satoshi Ueno |
Parallel Generation and Parsing of Array Languages Using Reversible Cellular Automata. |
ICPIA |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita, Kaoru Nakazono, Kazuhiro Sugata |
On two-dimensional pattern-matching languages and their decision problems. |
Inf. Sci. |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenichi Morita, Yasunori Yamamoto, Kazuhiro Sugata |
The complexity of some decision problems about two-dimensional array grammars. |
Inf. Sci. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Umeo, Kenichi Morita, Kazuhiro Sugata |
Deterministic One-Way Simulation of Two-Way Real-Time Cellular Automata and Its Related Problems. |
Inf. Process. Lett. |
1982 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")