Etsuro Moriya

According to our database1, Etsuro Moriya
  • authored at least 14 papers between 1973 and 2010.
  • has a "Dijkstra number"2 of five.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2010
On Alternating Phrase-Structure Grammars.
Int. J. Found. Comput. Sci., 2010

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

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


  Loading...