关于定义语法的问题答案

【问题标题】：Question about defining grammars关于定义语法的问题
【发布时间】：2011-02-06 07:58:55
【问题描述】：

我正在学习语法，对于如何设计一个值依赖于另一个值的语法有点困惑。

例如，假设我想定义一个完全产生以下三个句子的语法：

i + i = ii：基本情况

iiii + ii = iiiiii（即 4 i's + 2 i's 等于 6 i's）

iii + i = iiii（3 i + 1 i 等于 4 i）

我该怎么做呢？让我感到困惑的部分是，如果第一个“值”是 iiii，那么第二个只能是“ii”而不是“i”或“iii”。

提前致谢！

【问题讨论】：

标签： grammar

【解决方案1】：

如果你的语言是有限的，那么语法是微不足道的：

S → "i + i = ii"
S → "iiii + ii = iiiiii"
S → "iii + i = iiii"

【讨论】：