×

LR-regular grammars - an extension of LR(k) grammars. (English) Zbl 0253.68014


MSC:

68Q45 Formal languages and automata

Software:

ALGOL 60
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Knuth, D.E., On the translation of languages from left to right, Information and control, 8, 607-639, (1965) · Zbl 0231.68027
[2] DeRemer, F.; DeRemer, F., Simple LR(k) grammars, Project MAC report MAC TR-65, Comm. assoc. comp. Mach., 14, 453-460, (1971), Cambridge, MA. See also · Zbl 0225.68038
[3] Floyd, R.W., Syntactic analysis and operator precedence, J. assoc. comp. Mach., 10, 313-333, (1963) · Zbl 0133.25504
[4] Floyd, R.W., Bounded context syntactic analysis, Comm. assoc. comp. Mach., 7, 62-66, (1964) · Zbl 0123.12601
[5] Pager, D., A solution to an open problem by Knuth, Information and control, 17, 462-472, (1970) · Zbl 0217.22604
[6] Hopcroft, J.E.; Ullman, J.D., ()
[7] Ginsburg, S., ()
[8] Aho, A.V.; Ullman, J.D., ()
[9] {\scT. E. Cheatham}, The introduction of definitional facilities into higher level programming languages, Proc. AFIPS 1966, FJCC, Vol. 29, pp. 623-637
[10] Galler, B.; Perlis, A.J., A proposal for definitions in ALGOL, Comm. assoc. comp. Mach., 10, 204-219, (1967) · Zbl 0154.18203
[11] Ginsburg, S.; Greibach, S., Deterministic context-free languages, Information and control, 9, 620-648, (1966) · Zbl 0145.00802
[12] Chandler, W.J., Abstract families of deterministic languages, SDC scientific report no. 25, (1969) · Zbl 1282.68153
[13] Stearns, R.E., A regularity test for pushdown machines, Information and control, 11, 323-340, (1967) · Zbl 0155.01901
[14] Brzozowski, J.A., ()
[15] Rosenkrantz, D.J.; Stearns, R.E., Properties of deterministic top-down grammars, Information and control, 17, 226-256, (1970) · Zbl 0209.02703
[16] Paull, M.C.; Unger, S.H., Minimizing the number of states in incompletely specified switching functions, IRE trans. electronic computers, EC8, 356-367, (1959)
[17] {\scW. F. Ogden}, personal communication.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.