Keyword : OCA

Real-Time Recognition of Cyclic Strings by One-Way and Two-Way Cellular Automata
Katsuhiko NAKAMURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1  pp. 65-71
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
cellular automata,  OCA,  parallel language recognition,  pumping lemma,  prefix recognition, 
  Summary |  Full Text:PDF (412KB)