Emily P. Friedman

Available identifiers

zbMath Open friedman.emily-pDBLP75/4585WikidataQ102123769 ScholiaQ102123769MaRDI QIDQ1235013

List of research outcomes

Publication	Date of Publication	Type
A Polynomial Time Algorithm for Deciding the Equivalence Problem for 2-Tape Deterministic Finite State Acceptors	1982-01-01	Paper
Superdeterministic PDAs	1980-01-01	Paper
Superdeterministic DPDAs: The method of accepting does affect decision problems	1979-01-01	Paper
Monadic recursion schemes: The effect of constants	1979-01-01	Paper
On equivalence and subclass containment problems for deterministic context-free languages	1978-01-01	Paper
A note on non-singular deterministic pushdown automata	1978-01-01	Paper
Equivalence problems for deterministic context-free languages and monadic recursion schemes	1977-01-01	Paper
Simple context-free languages and free monadic recursion schemes	1977-01-01	Paper
The inclusion problem for simple languages	1976-01-01	Paper

Research outcomes over time

This page was built for person: Emily P. Friedman