Etsuro Moriya

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Finite non-codes revisited from algorithmic points of view	2015-05-21	Paper
ON ALTERNATING PHRASE-STRUCTURE GRAMMARS International Journal of Foundations of Computer Science	2010-03-09	Paper
On Alternating Phrase-Structure Grammars Language and Automata Theory and Applications	2008-11-20	Paper
On counting and approximation variants of the subgraph connecting problem	2006-03-30	Paper
On state-alternating context-free grammars Theoretical Computer Science	2005-06-30	Paper
scientific article; zbMATH DE number 2170471 (Why is no real title available?)	2005-05-23	Paper
On The Space Complexity Of Turn Bounded Pushdown Automata International Journal of Computer Mathematics	2003-01-01	Paper
scientific article; zbMATH DE number 1735661 (Why is no real title available?)	2002-07-01	Paper
scientific article; zbMATH DE number 1439403 (Why is no real title available?)	2000-05-07	Paper
scientific article; zbMATH DE number 1395311 (Why is no real title available?)	2000-01-30	Paper
scientific article; zbMATH DE number 1380816 (Why is no real title available?)	1999-12-20	Paper
Optimally fast shortest path algorithms for some classes of graphs International Journal of Computer Mathematics	1999-08-17	Paper
On two-way tree automata Information Processing Letters	1996-02-26	Paper
Relations among simultaneous complexity classes of nondeterministic and alternating Turing machines Acta Informatica	1993-01-01	Paper
A grammatical characterization of alternating pushdown automata Theoretical Computer Science	1989-01-01	Paper
A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic turing machines Information and Control	1986-01-01	Paper
scientific article; zbMATH DE number 4070311 (Why is no real title available?)	1986-01-01	Paper
scientific article; zbMATH DE number 3716758 (Why is no real title available?)	1979-01-01	Paper
Characterization theorems on abstract families of transducers Information Sciences	1975-01-01	Paper
Some remarks on state grammars and matrix grammars Information and Control	1973-01-01	Paper
Associate languages and derivational complexity of formal grammars and languages Information and Control	1973-01-01	Paper

Research outcomes over time

This page was built for person: Etsuro Moriya