Makoto SAKAMOTO


A Note on Cooperating Systems of One-Way Alternating Finite Automata with Only Universal States
Tatsuya FUJIMOTO Tsunehiro YOSHINAGA Makoto SAKAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6  pp. 1375-1377
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
cooperating system of one-way finite automataalternating finite automatauniversal statescomputational complexity
 Summary | Full Text:PDF(79.7KB)

Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space
Tsunehiro YOSHINAGA Jianliang XU Makoto SAKAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/06/01
Vol. E93-A  No. 6  pp. 1148-1152
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: Algorithms and Data Structures
Keyword: 
closure properties1-inkdot Turing machinesnondeterministic Turing machinesalternating Turing machinessublogarithmic space complexity
 Summary | Full Text:PDF(103KB)

Three-Dimensionally Fully Space Constructible Functions
Makoto SAKAMOTO Katsushi INOUE Itsuo TAKANAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/06/25
Vol. E77-D  No. 6  pp. 723-725
Type of Manuscript:  LETTER
Category: Artificial Intelligence and Cognitive Science
Keyword: 
multihead Turing machinethree-dimensional Turing machinespace complexityfully space constructible function
 Summary | Full Text:PDF(232.9KB)

A Two-Way Nondeterministic One-Counter Languages Not Accepted by Nondeterministic Rebound Automata
Makoto SAKAMOTO Katsushi INOUE Itsuo TAKANAMI 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1990/06/25
Vol. E73-E  No. 6  pp. 879-881
Type of Manuscript:  LETTER
Category: Automaton, Language and Theory of Computing
Keyword: 
 Summary | Full Text:PDF(186.5KB)