The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Katsunobu Imai: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai
    On Time-Constructible Functions in One-Dimensional Cellular Automata. [Citation Graph (0, 0)][DBLP]
    FCT, 1999, pp:316-326 [Conf]
  2. Chuzo Iwamoto, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai
    Translational Lemmas for Alternating TMs and PRAMs. [Citation Graph (0, 0)][DBLP]
    FCT, 2005, pp:137-148 [Conf]
  3. Kenichi Morita, Katsunobu Imai
    Logical Universality and Self-Reproduction in Reversible Cellular Automata. [Citation Graph (0, 0)][DBLP]
    ICES, 1996, pp:152-166 [Conf]
  4. Katsunobu Imai, Kenichi Morita
    A computation-universal two-dimensional 8-state triangular reversible cellular automaton. [Citation Graph (0, 0)][DBLP]
    MCU (2), 1998, pp:90-99 [Conf]
  5. Chuzo Iwamoto, Naoki Hatayama, Kenichi Morita, Katsunobu Imai, Daisuke Wakamatsu
    Hierarchies of DLOGTIME-Uniform Circuits. [Citation Graph (0, 0)][DBLP]
    MCU, 2004, pp:211-222 [Conf]
  6. Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai
    Speeding-Up Cellular Automata by Alternations. [Citation Graph (0, 0)][DBLP]
    MCU, 2001, pp:240-251 [Conf]
  7. Chuzo Iwamoto, Takeshi Andou, Kenichi Morita, Katsunobu Imai
    Computational Complexity in the Hyperbolic Plane. [Citation Graph (0, 0)][DBLP]
    MFCS, 2002, pp:365-374 [Conf]
  8. Katsunobu Imai, Kenji Fujita, Chuzo Iwamoto, Kenichi Morita
    Embedding a Logically Universal Model and a Self-Reproducing Model into Number-Conserving Cellular Automata. [Citation Graph (0, 0)][DBLP]
    UMC, 2002, pp:164-175 [Conf]
  9. Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai
    A quadratic speedup theorem for iterative arrays. [Citation Graph (0, 0)][DBLP]
    Acta Inf., 2002, v:38, n:11/12, pp:847-858 [Journal]
  10. Katsunobu Imai, Takahiro Hori, Kenichi Morita
    Self-Reproduction in Three-Dimensional Reversible Cellular Space. [Citation Graph (0, 0)][DBLP]
    Artificial Life, 2002, v:8, n:2, pp:155-174 [Journal]
  11. Katsunobu Imai, Yukio Matsuda, Chuzo Iwamoto, Kenichi Morita
    A three-dimensional uniquely parsable array grammar that generates and parses cubes. [Citation Graph (0, 0)][DBLP]
    Electr. Notes Theor. Comput. Sci., 2001, v:46, n:, pp:- [Journal]
  12. Katsunobu Imai, Kenichi Morita, Kenji Sako
    Firing Squad Synchronization Problem in Number-Conserving Cellular Automata. [Citation Graph (0, 0)][DBLP]
    Fundam. Inform., 2002, v:52, n:1-3, pp:133-141 [Journal]
  13. Chuzo Iwamoto, Katsuyuki Tateishi, Kenichi Morita, Katsunobu Imai
    Simulations Between Multi-dimensional Deterministic and Alternating Cellular Automata. [Citation Graph (0, 0)][DBLP]
    Fundam. Inform., 2003, v:58, n:2003, pp:261-271 [Journal]
  14. Jia Lee, Kenichi Morita, Hiroki Asou, Katsunobu Imai
    Uniquely Parsable Unification Grammars and Their Parser Implemented in Prolog. [Citation Graph (0, 0)][DBLP]
    Grammars, 2000, v:3, n:1, pp:63-81 [Journal]
  15. Kenichi Morita, Satoshi Ueno, Katsunobu Imai
    Characterizing the Ability of Parallel Array Generators on Reversible Partitioned Cellular Automata. [Citation Graph (0, 0)][DBLP]
    IJPRAI, 1999, v:13, n:4, pp:523-538 [Journal]
  16. Kenichi Morita, Katsunobu Imai
    Number-Conserving Reversible Cellular Automata and Their Computation-Universality. [Citation Graph (0, 0)][DBLP]
    ITA, 2001, v:35, n:3, pp:239-258 [Journal]
  17. Kenichi Morita, Maurice Margenstern, Katsunobu Imai
    Universality of Reversible Hexagonal Cellular Automata. [Citation Graph (0, 0)][DBLP]
    ITA, 1999, v:33, n:6, pp:535-550 [Journal]
  18. Kenichi Morita, Katsunobu Imai
    Uniquely parsable array grammars for generating and parsing connected patterns. [Citation Graph (0, 0)][DBLP]
    Pattern Recognition, 1999, v:32, n:2, pp:269-276 [Journal]
  19. Katsunobu Imai, Kenichi Morita
    A computation-universal two-dimensional 8-state triangular reversible cellular automaton. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2000, v:231, n:2, pp:181-191 [Journal]
  20. Katsunobu Imai, Kenichi Morita
    Firing Squad Synchronization Problem in Reversible Cellular Automata. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1996, v:165, n:2, pp:475-482 [Journal]
  21. Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai
    Constructible functions in cellular automata and their applications to hierarchy results. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:270, n:1-2, pp:797-809 [Journal]
  22. Jia Lee, Katsunobu Imai, Kenichi Morita
    Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:1, n:304, pp:185-200 [Journal]
  23. Kenichi Morita, Katsunobu Imai
    Self-Reproduction in a Reversible Cellular Space. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1996, v:168, n:2, pp:337-366 [Journal]
  24. Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai
    A Time Hierarchy Theorem for Nondeterministic Cellular Automata. [Citation Graph (0, 0)][DBLP]
    TAMC, 2007, pp:511-520 [Conf]
  25. Chuzo Iwamoto, Naoki Hatayama, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai
    Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs. [Citation Graph (0, 0)][DBLP]
    Acta Inf., 2007, v:44, n:5, pp:345-359 [Journal]

  26. A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata. [Citation Graph (, )][DBLP]


  27. Simulations between triangular and hexagonal number-conserving cellular automata [Citation Graph (, )][DBLP]


Search in 0.012secs, Finished in 0.013secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002