### 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*. Enschede: University of Twente, Department of Applied Mathematics.

}

*Regular extensions of some classes of grammars*. University of Twente, Department of Applied Mathematics, Enschede.

**Regular extensions of some classes of grammars.** / Nijholt, Anton.

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 -