 | 2008 |
|---|
| 12 |       | Etsuro Moriya,
Friedrich Otto:
On Alternating Phrase-Structure Grammars.
LATA 2008: 397-408 |
| 2007 |
|---|
| 11 | | Etsuro Moriya,
Friedrich Otto:
Two Ways of Introducing Alternation into Context-Free Grammars and Pushdown Automata.
IEICE Transactions 90-D(6): 889-894 (2007) |
| 2005 |
|---|
| 10 | | Etsuro Moriya,
Dieter Hofbauer,
Maria Huber,
Friedrich Otto:
On state-alternating context-free grammars.
Theor. Comput. Sci. 337(1-3): 183-216 (2005) |
| 2003 |
|---|
| 9 | | Etsuro Moriya,
Takemaru Tada:
On the Space Complexity of Turn Bounded Pushdown Automata.
Int. J. Comput. Math. 80(3): 295-304 (2003) |
| 1994 |
|---|
| 8 |  | Etsuro Moriya:
On Two-Way Tree Automata.
Inf. Process. Lett. 50(3): 117-121 (1994) |
| 1993 |
|---|
| 7 | | Shigeki Iwata,
Takumi Kasai,
Etsuro Moriya:
Relations among Simultaneous Complexity Classes of Nondeterministic and Alternating Turing Machines.
Acta Inf. 30(3): 267-278 (1993) |
| 1989 |
|---|
| 6 | | Etsuro Moriya:
A Grammatical Characterization of Alternating Pushdown Automata.
Theor. Comput. Sci. 67(1): 75-85 (1989) |
| 1986 |
|---|
| 5 | | Etsuro Moriya,
Shigeki Iwata,
Takumi Kasai:
A Note on some Simultaneous Relations among Time, Space, and Reversal for Single Work Tape Nondeterministic Turing Machines
Information and Control 70(2/3): 179-185 (1986) |
| 1979 |
|---|
| 4 | | Akeo Adachi,
Takumi Kasai,
Etsuro Moriya:
A Theoretical Study of the Time Analysis of Programs.
MFCS 1979: 201-207 |
| 1975 |
|---|
| 3 | | Etsuro Moriya:
Characterization theorems on abstract families of transducers.
Inf. Sci. 9(3): 227-238 (1975) |
| 1973 |
|---|
| 2 | | Etsuro Moriya:
Associate Languages and Derivational Complexity of Formal Grammars and Languages
Information and Control 22(2): 139-162 (1973) |
| 1 | | Etsuro Moriya:
Some Remarks on State Grammars and Matrix Grammars
Information and Control 23(1): 48-57 (1973) |
