Etsuro Moriya

Available identifiers

zbMath Open moriya.etsuroMaRDI QIDQ557820

List of research outcomes

Publication	Date of Publication	Type
Finite non-codes revisited from algorithmic points of view	2015-05-21	Paper
ON ALTERNATING PHRASE-STRUCTURE GRAMMARS	2010-03-09	Paper
On Alternating Phrase-Structure Grammars	2008-11-20	Paper
On counting and approximation variants of the subgraph connecting problem	2006-03-30	Paper
On state-alternating context-free grammars	2005-06-30	Paper
https://portal.mardi4nfdi.de/entity/Q4677967	2005-05-23	Paper
On The Space Complexity Of Turn Bounded Pushdown Automata	2003-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4329052	2002-07-01	Paper
https://portal.mardi4nfdi.de/entity/Q4949776	2000-05-07	Paper
https://portal.mardi4nfdi.de/entity/Q4935137	2000-01-30	Paper
https://portal.mardi4nfdi.de/entity/Q4705517	1999-12-20	Paper
Optimally fast shortest path algorithms for some classes of graphs	1999-08-17	Paper
On two-way tree automata	1996-02-26	Paper
Relations among simultaneous complexity classes of nondeterministic and alternating Turing machines	1993-01-01	Paper
A grammatical characterization of alternating pushdown automata	1989-01-01	Paper
A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic turing machines	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3802609	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3907046	1979-01-01	Paper
Characterization theorems on abstract families of transducers	1975-01-01	Paper
Some remarks on state grammars and matrix grammars	1973-01-01	Paper
Associate languages and derivational complexity of formal grammars and languages	1973-01-01	Paper

Research outcomes over time

This page was built for person: Etsuro Moriya