|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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/20
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/20
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/20
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/20
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/20
Vol. E66-E
No. 6
pp. 395-396
Type of Manuscript: LETTER
Category: Automata and Languages Keyword:
|
| |
Summary |
Full Text:PDF
|
|
|