[1] A. V. Aho J. D. Ullman: The Theory of Parsing, Translation, and Compiling. Vols. I, II. Prentice Hall, Englewood Cliffs, N. J. 1972, 1973.
[2] E. P. Friedman:
The inclusion problem for simple languages. Theoretical Computer Science 7 (1976), 297-316.
MR 0405936 |
Zbl 0349.68032
[3] J. N. Gray M. A. Harrison:
On the covering and reduction problems for context-free grammars. J. ACM 19 (1972), 675-698.
MR 0359410
[4] M. A. Harrison I. M. Havel:
Strict deterministic grammars. Journal of Computer and System Sciences 7 (1973), 237-277.
MR 0319415
[5] M. A. Harrison I. M. Havel:
Real-time strict deterministic languages. SIAM Journal on Computing 1 (1972), 333-349.
MR 0323164
[6] A. J. Korenjak J. E. Hopcroft: Simple deterministic languages. IEEE Conference Record of the 7th Annual Symposium on Switching and Automata Theory (1966), 36 - 46.
[7] M. Linna:
Two decidability results for deterministic pushdown automata. Journal of Computer and System Sciences 18 (1979), 92-107.
MR 0525833 |
Zbl 0399.03023
[9] M. Oyamaguchi N. Honda Y. Inagaki:
The equivalence problem for real-time strict deterministic languages. Information and Control 45 (1980), 90-115.
MR 0582147
[10] J. Pittl:
On two subclasses of real-time grammars. Mathematical Foundations of Computer Science 1978 (J. Winkowski, ed.). Lecture Notes in Computer Science 64, Springer-Verlag, Berlin 1978, 426-435.
MR 0519859 |
Zbl 0389.68041
[11] L. G. Valiant: Decision Problems for Families of Deterministic Pushdown Automata. University of Warwick, Computer Centre, Report No. 7, 1973.