Structure des grammaires d'ambiguïté bornée
作者：
Highlights：
•
摘要
It is shown that any context-free grammar with bounded ambiguity is the product of some nonambiguous grammar by some ultralinear grammar, and, consequently, that any context-free language with bounded ambiguity is the result of the substitution of nonambiguous context-free languages in some ultralinear language.
论文关键词：
论文评审过程：Received 15 March 1971, Available online 27 December 2007.
论文官网地址：https://doi.org/10.1016/S0022-0000(74)80021-8
