Keyword : automaton


On Computational Power of Insertion-Deletion Systems without Using Contexts
Sadaki HIROSE Satoshi OKAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/08/01
Vol. E88-D  No. 8 ; pp. 1993-1995
Type of Manuscript:  LETTER
Category: Automata and Formal Language Theory
Keyword: 
Insertion-Deletion systemDNA computingformal languageautomaton
 Summary | Full Text:PDF

Some Relations between Watson-Crick Finite Automata and Chomsky Hierarchy
Sadaki HIROSE Kunifumi TSUDA Yasuhiro OGOSHI Haruhiko KIMURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/05/01
Vol. E87-D  No. 5 ; pp. 1261-1264
Type of Manuscript:  LETTER
Category: Automata and Formal Language Theory
Keyword: 
Watson-Crick automatonDNA computingformal languageautomaton
 Summary | Full Text:PDF

An Image Scanning Method with Selective Activation of Tree Structure
Junichi AKITA Kunihiro ASADA 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 1997/07/25
Vol. E80-C  No. 7 ; pp. 956-961
Type of Manuscript:  Special Section PAPER (Special Issue on New Concept Device and Novel Architecture LSIs)
Category: Multi Processors
Keyword: 
image scantree structureselective activationautomatonimage encoding
 Summary | Full Text:PDF

Some Two-Person Game is Complete for ACk Under Many-One NC1 Reducibility
Shigeki IWATA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/09/25
Vol. E77-D  No. 9 ; pp. 1022-1026
Type of Manuscript:  PAPER
Category: Automata, Languages and Theory of Computing
Keyword: 
automatonlanguage and theory of computingalgorithm and computational complexity
 Summary | Full Text:PDF

A Simulation Result for Simultaneously Bounded AuxPDAs
Tetsuro NISHINO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/06/25
Vol. E77-D  No. 6 ; pp. 720-722
Type of Manuscript:  LETTER
Category: Automata, Languages and Theory of Computing
Keyword: 
automatonlanguage and theory of computing
 Summary | Full Text:PDF

Context-Free Grammars with Memory
Etsuro MORIYA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/11/25
Vol. E75-D  No. 6 ; pp. 847-851
Type of Manuscript:  PAPER
Category: Automaton, Language and Theory of Computing
Keyword: 
automatonlanguage and theory of computingextension of context-free grammars
 Summary | Full Text:PDF