Etsuro Moriya

Publication Activity (10 Years)

Years Active: 1973-2010
Publications (10 Years): 0

Publications

Etsuro Moriya, Friedrich Otto
On Alternating Phrase-Structure Grammars. Int. J. Found. Comput. Sci. 21 (1) (2010)
Etsuro Moriya, Friedrich Otto
On Alternating Phrase-Structure Grammars. LATA (2008)
Etsuro Moriya, Friedrich Otto
Two Ways of Introducing Alternation into Context-Free Grammars and Pushdown Automata. IEICE Trans. Inf. Syst. (6) (2007)
Etsuro Moriya, Dieter Hofbauer, Maria Huber, Friedrich Otto
On state-alternating context-free grammars. Theor. Comput. Sci. 337 (1-3) (2005)
Friedrich Otto, Etsuro Moriya
Shrinking Alternating Two-Pushdown Automata. IEICE Trans. Inf. Syst. (4) (2004)
Etsuro Moriya, Takemaru Tada
On the Space Complexity of Turn Bounded Pushdown Automata. Int. J. Comput. Math. 80 (3) (2003)
Etsuro Moriya, Keiko Tsugane
Optimally fast shortest path algorithms for some classes of graphs. Int. J. Comput. Math. 70 (2) (1998)
Etsuro Moriya
On Two-Way Tree Automata. Inf. Process. Lett. 50 (3) (1994)
Shigeki Iwata, Takumi Kasai, Etsuro Moriya
Relations among Simultaneous Complexity Classes of Nondeterministic and Alternating Turing Machines. Acta Informatica 30 (3) (1993)
Etsuro Moriya
A Grammatical Characterization of Alternating Pushdown Automata. Theor. Comput. Sci. 67 (1) (1989)
Etsuro Moriya, Shigeki Iwata, Takumi Kasai
A Note on some Simultaneous Relations among Time, Space, and Reversal for Single Work Tape Nondeterministic Turing Machines Inf. Control. 70 (2/3) (1986)
Akeo Adachi, Takumi Kasai, Etsuro Moriya
A Theoretical Study of the Time Analysis of Programs. MFCS (1979)
Etsuro Moriya
Characterization theorems on abstract families of transducers. Inf. Sci. 9 (3) (1975)
Etsuro Moriya
Associate Languages and Derivational Complexity of Formal Grammars and Languages Inf. Control. 22 (2) (1973)
Etsuro Moriya
Some Remarks on State Grammars and Matrix Grammars Inf. Control. 23 (1) (1973)