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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Emily P. Friedman