Keyword : alternation


Two Ways of Introducing Alternation into Context-Free Grammars and Pushdown Automata
Etsuro MORIYA Friedrich OTTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/06/01
Vol. E90-D  No. 6 ; pp. 889-894
Type of Manuscript:  PAPER
Category: Automata and Formal Language Theory
Keyword: 
alternationalternating context-free grammarstate-alternating context-free grammaralternating pushdown automaton
 Summary | Full Text:PDF(203KB)

Inkdot versus Pebble over Two-Dimensional Languages
Atsuyuki INOUE Akira ITO Kunihiko HIRAISHI Katsushi INOUE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5 ; pp. 1173-1180
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
inkdotpebbletwo-dimensional automatanondeterminismalternation
 Summary | Full Text:PDF(260.1KB)

Alternating Finite Automata with Counters and Stack-Counters Operating in Realtime
Tsunehiro YOSHINAGA Katsushi INOUE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/08/25
Vol. E78-D  No. 8 ; pp. 929-938
Type of Manuscript:  PAPER
Category: Automata, Languages and Theory of Computing
Keyword: 
alternationrealtime computationone-way counter automataone-way stack-counter automatacomputational complexity
 Summary | Full Text:PDF(816.5KB)

A Note on One-way Auxiliary Pushdown Automata
Yue WANG Jian-Liang XU Katsushi INOUE Akira ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/06/25
Vol. E78-D  No. 6 ; pp. 778-782
Type of Manuscript:  LETTER
Category: Automata, Languages and Theory of Computing
Keyword: 
auxiliary pushdown automatonalternationone-way machineKolmogorov complexity
 Summary | Full Text:PDF(372.3KB)

Leaf-Size Bounded Real-Time Synchronized Alternating One-Way Multicounter Machines
Hiroshi MATSUNO Katsushi INOUE Itsuo TAKANAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/03/25
Vol. E77-D  No. 3 ; pp. 351-354
Type of Manuscript:  LETTER
Category: Automaton, Language and Theory of Computing
Keyword: 
alternationsynchronized alternationmulticounter machine and real-time computation
 Summary | Full Text:PDF(327.9KB)