|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A Note on Synchronized Alternating Turing Machines with Small Space Bounds
Katsushi INOUE Itsuo TAKANAMI Akira ITO Hiroshi MATSUNO | Publication: IEICE TRANSACTIONS (1976-1990)
Publication Date: 1989/11/25
Vol. E72-E
No. 11
pp. 1182-1184
Type of Manuscript:
LETTER
Category: Automation, Language and Theory of Computing
Keyword:
| | | Summary | Full Text:PDF | |
|
Some Closure Properties of the Class of Sets Accepted by Three-Way Two-Dimensional Alternating Finite Automata
Akira ITO Katsushi INOUE Itsuo TAKANAMI | Publication: IEICE TRANSACTIONS (1976-1990)
Publication Date: 1989/04/25
Vol. E72-E
No. 4
pp. 348-350
Type of Manuscript:
LETTER
Category: Automation, Language and Theory of Computing
Keyword:
| | | Summary | Full Text:PDF | |
|
A Note on Alternating Turing Machines Using Small Space
Akira ITO Katsushi INOUE Itsuo TAKANAMI | Publication: IEICE TRANSACTIONS (1976-1990)
Publication Date: 1987/10/25
Vol. E70-E
No. 10
pp. 990-996
Type of Manuscript:
PAPER
Category: Automaton, Language and Theory of Computing
Keyword:
| | | Summary | Full Text:PDF | |
|
A Note on Space Complexity of Nondeterministic Two-Dimensional Turing Machines
Akira ITO Katsushi INOUE Itsuo TAKANAMI Hiroshi TANIGUCHI | Publication: IEICE TRANSACTIONS (1976-1990)
Publication Date: 1983/08/25
Vol. E66-E
No. 8
pp. 508-509
Type of Manuscript:
LETTER
Category: Automata and Languages
Keyword:
| | | Summary | Full Text:PDF | |
|
A Note on Alternating On-Line Turing Machines with Only Universal States
Katsushi INOUE Itsuo TAKANAMI Hiroshi TANIGUCHI Akira ITO | Publication: IEICE TRANSACTIONS (1976-1990)
Publication Date: 1983/06/25
Vol. E66-E
No. 6
pp. 395-396
Type of Manuscript:
LETTER
Category: Automata and Languages
Keyword:
| | | Summary | Full Text:PDF | |
|
