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