Emily P. Friedman

MaRDI QIDQ1235013zbMATH OpenDBLPWikidataFDO

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
A Polynomial Time Algorithm for Deciding the Equivalence Problem for 2-Tape Deterministic Finite State Acceptors SIAM Journal on Computing	1982-01-01	Paper
Superdeterministic PDAs Journal of the ACM	1980-01-01	Paper
Superdeterministic DPDAs: The method of accepting does affect decision problems Journal of Computer and System Sciences	1979-01-01	Paper
Monadic recursion schemes: The effect of constants Journal of Computer and System Sciences	1979-01-01	Paper
On equivalence and subclass containment problems for deterministic context-free languages Information Processing Letters	1978-01-01	Paper
A note on non-singular deterministic pushdown automata Theoretical Computer Science	1978-01-01	Paper
Equivalence problems for deterministic context-free languages and monadic recursion schemes Journal of Computer and System Sciences	1977-01-01	Paper
Simple context-free languages and free monadic recursion schemes Mathematical Systems Theory	1977-01-01	Paper
The inclusion problem for simple languages Theoretical Computer Science	1976-01-01	Paper

Research outcomes over time

This page was built for person: Emily P. Friedman