Abstract
| Original language | Undefined |
|---|---|
| Place of Publication | Enschede |
| Publisher | University of Twente, Department of Applied Mathematics |
| Number of pages | 51 |
| Publication status | Published - Sep 1975 |
Keywords
- HMI-SLT: Speech and Language Technology
- EWI-9553
Cite this
}
Regular extensions of some classes of grammars. / Nijholt, Anton.
Enschede : University of Twente, Department of Applied Mathematics, 1975. 51 p.Research output: Book/Report › Report › Other research output
TY - BOOK
T1 - Regular extensions of some classes of grammars
AU - Nijholt, Anton
PY - 1975/9
Y1 - 1975/9
N2 - Culik and Cohen introduced the class of LR-regular grammars, an extension of the LR(k) grammars. In this report we consider the analogous extension of the LL(k) grammers, called the LL-regular grammars. The relations of this class of grammars to other classes of grammars are shown. Every LL-regular grammar can be transformed to an equivalent LL-regular grammar in Greibach Normal Form. LL-regular grammars can be parsed with a very simple two-scan parsing algorithm. Algorithms and some proofs of correctness are given. In this report extensions of some other classes of grammars are also considered.
AB - Culik and Cohen introduced the class of LR-regular grammars, an extension of the LR(k) grammars. In this report we consider the analogous extension of the LL(k) grammers, called the LL-regular grammars. The relations of this class of grammars to other classes of grammars are shown. Every LL-regular grammar can be transformed to an equivalent LL-regular grammar in Greibach Normal Form. LL-regular grammars can be parsed with a very simple two-scan parsing algorithm. Algorithms and some proofs of correctness are given. In this report extensions of some other classes of grammars are also considered.
KW - HMI-SLT: Speech and Language Technology
KW - EWI-9553
M3 - Report
BT - Regular extensions of some classes of grammars
PB - University of Twente, Department of Applied Mathematics
CY - Enschede
ER -