Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Emily P. Friedman
Observed names:
E. P. Friedman,
E.P. Friedman
Observed institutions:
Harvard University,
University of California, Los Angeles
OpenAlex ID:
A5031287630
Proceedings of the tenth annual ACM symposium on Theory of computing
1978
·
Richard J. Lipton
, Walter A. Burkhard
, et al.
·
79
The inclusion problem for simple languages
1976
·
Emily P. Friedman
·
Theoretical Computer Science
·
73
PDF
Equivalence problems for deterministic context-free languages and monadic recursion schemes
1977
·
Emily P. Friedman
·
Journal of Computer and System Sciences
·
45
PDF
Proceedings of the ninth annual ACM symposium on Theory of computing
1977
·
John E. Hopcroft
, Emily P. Friedman
, et al.
·
40
Superdeterministic PDAs
1980
·
S. A. Greibach
, E. P. Friedman
·
Journal of the ACM
·
33
PDF
Proceedings of the eighth annual ACM symposium on Theory of computing
1976
·
Ashok K. Chandra
, Detlef Wotschke
, et al.
·
29
Superdeterministic DPDAs: The method of accepting does affect decision problems
1979
·
E.P. Friedman
, S.A. Greibach
·
Journal of Computer and System Sciences
·
23
A Polynomial Time Algorithm for Deciding the Equivalence Problem for 2-Tape Deterministic Finite State Acceptors
1982
·
E. P. Friedman
, S. A. Greibach
·
SIAM Journal on Computing
·
21
On equivalence and subclass containment problems for deterministic context-free languages
1978
·
E.P. Friedman
, S.A. Greibach
·
Information Processing Letters
·
10
A note on non-singular deterministic pushdown automata
1978
·
Emily P. Friedman
·
Theoretical Computer Science
·
8
PDF
Simple context-free languages and free monadic recursion schemes
1977
·
Emily P. Friedman
·
Theory of Computing Systems
·
7
Relationships between monadic recursion schemes and deterministic context-free languages
1974
·
Emily P. Friedman
·
Annual Symposium on Switching & Automata Theory
·
7
Equivalence problems in monadic recursion schemes
1973
·
Emily P. Friedman
·
Annual Symposium on Switching & Automata Theory
·
6
Monadic recursion schemes: The effect of constants
1979
·
Emily P. Friedman
, Sheila A. Greibach
·
Journal of Computer and System Sciences
·
4
Simple languages and free schemes
1976
·
Emily P. Friedman
·
Annual Symposium on Foundations of Computer Science
·
1
Proceedings of the ACM '81 conference
1981
·
Toni Shelter
, Steven E. Abraham
, et al.
The inclusion problem for monadic recursion schemes
1973
·
Emily P. Friedman
·
NASA STI Repository (National Aeronautics and Space Administration)
PDF
Show more works
View as search
Works count:
17
Citation count:
386
H-index:
9
I10-index:
9
Year
Topic
Type
