Etsuro Moriya

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