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 system, DNA computing, formal language, automaton, 
 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 automaton, DNA computing, formal language, automaton, 
 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 scan, tree structure, selective activation, automaton, image 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: 
automaton, language and theory of computing, algorithm 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: 
automaton, language 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: 
automaton, language and theory of computing, extension of context-free grammars, 
 Summary | Full Text:PDF