 | 1982 |
|---|
| 12 |       | Emily P. Friedman,
Sheila A. Greibach:
A Polynomial Time Algorithm for Deciding the Equivalence Problem for 2-Tape Deterministic Finite State Acceptors.
SIAM J. Comput. 11(1): 166-183 (1982) |
| 1980 |
|---|
| 11 |  | Sheila A. Greibach,
Emily P. Friedman:
Superdeterministic PDAs: A Subcase with a Decidable Inclusion problem.
J. ACM 27(4): 675-700 (1980) |
| 1979 |
|---|
| 10 | | Emily P. Friedman,
Sheila A. Greibach:
Monadic Recursion Schemes: The Effect of Constants.
J. Comput. Syst. Sci. 18(3): 254-266 (1979) |
| 9 | | Emily P. Friedman,
Sheila A. Greibach:
Superdeterministic DPDAS: The Method for Accepting Does Affect Decision Problems.
J. Comput. Syst. Sci. 19(1): 79-117 (1979) |
| 1978 |
|---|
| 8 | | Emily P. Friedman,
Sheila A. Greibach:
On Equivalence and Subclass Containment Problems for Deterministic Context-Free Languages.
Inf. Process. Lett. 7(6): 287-290 (1978) |
| 7 | | Emily P. Friedman:
A Note on Non-Singular Deterministic Pushdown Automata.
Theor. Comput. Sci. 7: 333-339 (1978) |
| 1977 |
|---|
| 6 | | Emily P. Friedman:
Equivalence Problems for Deterministic Context-Free Languages and Monadic Recursion Schemes.
J. Comput. Syst. Sci. 14(3): 344-359 (1977) |
| 5 | | Emily P. Friedman:
Simple Context-Free Languages and Free Monadic Recursion Schemes.
Mathematical Systems Theory 11: 9-28 (1977) |
| 1976 |
|---|
| 4 | | Emily P. Friedman:
Simple Languages and Free Schemes
FOCS 1976: 159-165 |
| 3 | | Emily P. Friedman:
The Inclusion Problem for Simple Languages.
Theor. Comput. Sci. 1(4): 297-316 (1976) |
| 1974 |
|---|
| 2 | | Emily P. Friedman:
Relationships between Monadic Recursion Schemes and Deterministic Context-Free Languages
FOCS 1974: 43-51 |
| 1973 |
|---|
| 1 | | Emily P. Friedman:
Equivalence Problems in Monadic Recursion Schemes
FOCS 1973: 26-33 |
