Tests for the LR-, LL-, and LC-regular conditions
作者:
Highlights:
•
摘要
The original test for the LR-regular property is not quite correct. Generalizing the item method which is well known from LR(k) theory a decidable criterion and a parsing algorithm are obtained. The method can be applied to LL-regular and LC-regular parsing too. It yields tests and inclusion theorems for the various classes of grammars considered.
论文关键词:
论文评审过程:Received 30 June 1981, Revised 22 December 1981, Available online 2 December 2003.
论文官网地址:https://doi.org/10.1016/0022-0000(83)90026-0