Katsunobu Imai

From MaRDI portal
(Redirected from Person:235714)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A universal semi-totalistic cellular automaton on kite and dart Penrose tilings
 
2021-04-27Paper
On radius 1 nontrivial reversible and number-conserving cellular automata
Reversibility and Universality
2020-05-28Paper
On the Persistency of Gellular Automata
Reversibility and Universality
2020-05-28Paper
Corona limits of tilings: periodic case
Discrete & Computational Geometry
2019-03-13Paper
The corona limit of Penrose tilings is a regular decagon
Cellular Automata and Discrete Complex Systems
2016-08-10Paper
On DNA-based gellular automata
Unconventional Computation and Natural Computation
2015-09-14Paper
Advances on random sequence generation by uniform cellular automata
Computing with New Resources
2015-09-08Paper
5-state rotation-symmetric number-conserving cellular automata are not strongly universal
Cellular Automata and Discrete Complex Systems
2015-08-04Paper
A 6-state universal semi-totalistic cellular automaton on kite and dart Penrose tilings
 
2014-02-11Paper
A three-dimensional uniquely parsable array grammar that generates and parses cubes
Electronic Notes in Theoretical Computer Science
2013-04-26Paper
Fluctuation-driven computing on number-conserving cellular automata
Information Sciences
2012-10-10Paper
On universality of radius 1/2 number-conserving cellular automata
Lecture Notes in Computer Science
2010-07-26Paper
A characterization of von Neumann neighbor number-conserving cellular automata
 
2009-02-24Paper
A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata
Lecture Notes in Computer Science
2008-11-27Paper
A five-state von Neumann neighbor universal hyperbolic cellular automaton
 
2008-03-06Paper
A Time Hierarchy Theorem for Nondeterministic Cellular Automata
Lecture Notes in Computer Science
2007-11-13Paper
Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs
Acta Informatica
2007-09-10Paper
Fundamentals of Computation Theory
Lecture Notes in Computer Science
2006-10-20Paper
Machines, Computations, and Universality
Lecture Notes in Computer Science
2005-12-08Paper
scientific article; zbMATH DE number 2113943 (Why is no real title available?)
 
2004-11-05Paper
scientific article; zbMATH DE number 2013806 (Why is no real title available?)
 
2003-12-07Paper
A quadratic speedup theorem for iterative arrays
Acta Informatica
2003-09-01Paper
Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars.
Theoretical Computer Science
2003-08-17Paper
Number-conserving reversible cellular automata and their computation-universality
RAIRO. Theoretical Informatics and Applications
2003-07-28Paper
scientific article; zbMATH DE number 1929952 (Why is no real title available?)
 
2003-06-18Paper
scientific article; zbMATH DE number 1886326 (Why is no real title available?)
 
2003-06-12Paper
scientific article; zbMATH DE number 1788724 (Why is no real title available?)
 
2002-08-26Paper
scientific article; zbMATH DE number 1788733 (Why is no real title available?)
 
2002-08-26Paper
scientific article; zbMATH DE number 1775522 (Why is no real title available?)
 
2002-08-04Paper
scientific article; zbMATH DE number 1738666 (Why is no real title available?)
 
2002-05-07Paper
Constructible functions in cellular automata and their applications to hierarchy results
Theoretical Computer Science
2002-03-03Paper
Generation and recognition of graphs by 3-dimensional uniform analyzable array grammars
RIMS Kokyuroku
2001-09-17Paper
Uniquely parsable unification grammars and their parser implemented in Prolog
Grammars
2001-06-21Paper
scientific article; zbMATH DE number 1511682 (Why is no real title available?)
 
2000-09-27Paper
scientific article; zbMATH DE number 1511683 (Why is no real title available?)
 
2000-09-27Paper
scientific article; zbMATH DE number 1511684 (Why is no real title available?)
 
2000-09-27Paper
A computation-universal two-dimensional 8-state triangular reversible cellular automaton
Theoretical Computer Science
2000-08-23Paper
Universality of Reversible Hexagonal Cellular Automata
RAIRO - Theoretical Informatics and Applications
2000-05-09Paper
scientific article; zbMATH DE number 1404246 (Why is no real title available?)
 
2000-02-20Paper
scientific article; zbMATH DE number 1398103 (Why is no real title available?)
 
2000-02-03Paper
scientific article; zbMATH DE number 1390074 (Why is no real title available?)
 
2000-01-17Paper
scientific article; zbMATH DE number 1372661 (Why is no real title available?)
 
1999-12-01Paper
Firing squad synchronization problem in reversible cellular automata
Theoretical Computer Science
1997-02-27Paper
Self-reproduction in a reversible cellular space
Theoretical Computer Science
1997-02-27Paper


Research outcomes over time


This page was built for person: Katsunobu Imai