# Etsuro Moriya

According to our database

Collaborative distances:

^{1}, Etsuro Moriya authored at least 14 papers between 1973 and 2008.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2008

On Alternating Phrase-Structure Grammars.

Proceedings of the Language and Automata Theory and Applications, 2008

2007

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

IEICE Transactions, 2007

2005

On state-alternating context-free grammars.

Theor. Comput. Sci., 2005

2004

Shrinking Alternating Two-Pushdown Automata.

IEICE Transactions, 2004

2003

On the Space Complexity of Turn Bounded Pushdown Automata.

Int. J. Comput. Math., 2003

1998

Optimally fast shortest path algorithms for some classes of graphs.

Int. J. Comput. Math., 1998

1994

On Two-Way Tree Automata.

Inf. Process. Lett., 1994

1993

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

Acta Inf., 1993

1989

A Grammatical Characterization of Alternating Pushdown Automata.

Theor. Comput. Sci., 1989

1986

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

Information and Control, 1986

1979

A Theoretical Study of the Time Analysis of Programs.

Proceedings of the Mathematical Foundations of Computer Science 1979, 1979

1975

Characterization theorems on abstract families of transducers.

Inf. Sci., 1975

1973

Some Remarks on State Grammars and Matrix Grammars

Information and Control, August, 1973

Associate Languages and Derivational Complexity of Formal Grammars and Languages

Information and Control, March, 1973