Etsuro Moriya

According to our database, Etsuro Moriya authored at least 14 papers between 1973 and 2010.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2010

On Alternating Phrase-Structure Grammars.

Etsuro Moriya, Friedrich Otto

Int. J. Found. Comput. Sci., 2010

2007

Two Ways of Introducing Alternation into Context-Free Grammars and Pushdown Automata.

Etsuro Moriya, Friedrich Otto

IEICE Trans. Inf. Syst., 2007

2005

On state-alternating context-free grammars.

Etsuro Moriya, Dieter Hofbauer, Maria Huber, Friedrich Otto

Theor. Comput. Sci., 2005

2004

Shrinking Alternating Two-Pushdown Automata.

Friedrich Otto, Etsuro Moriya

IEICE Trans. Inf. Syst., 2004

2003

On the Space Complexity of Turn Bounded Pushdown Automata.

Etsuro Moriya, Takemaru Tada

Int. J. Comput. Math., 2003

1998

Optimally fast shortest path algorithms for some classes of graphs.

Etsuro Moriya, Keiko Tsugane

Int. J. Comput. Math., 1998

1994

On Two-Way Tree Automata.

Etsuro Moriya

Inf. Process. Lett., 1994

1993

Relations among Simultaneous Complexity Classes of Nondeterministic and Alternating Turing Machines.

Shigeki Iwata, Takumi Kasai, Etsuro Moriya

Acta Informatica, 1993

1989

A Grammatical Characterization of Alternating Pushdown Automata.

Etsuro Moriya

Theor. Comput. Sci., 1989

1986

A Note on some Simultaneous Relations among Time, Space, and Reversal for Single Work Tape Nondeterministic Turing Machines

Etsuro Moriya, Shigeki Iwata, Takumi Kasai

Inf. Control., 1986

1979

A Theoretical Study of the Time Analysis of Programs.

Akeo Adachi, Takumi Kasai, Etsuro Moriya

Proceedings of the Mathematical Foundations of Computer Science 1979, 1979

1975

Characterization theorems on abstract families of transducers.

Etsuro Moriya

Inf. Sci., 1975

1973

Some Remarks on State Grammars and Matrix Grammars

Etsuro Moriya

Inf. Control., August, 1973

Associate Languages and Derivational Complexity of Formal Grammars and Languages

Etsuro Moriya

Inf. Control., March, 1973