关于定义语法的问题

时间:2011-02-06 07:58:55

标签: grammar

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

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

i + i = ii:BASE CASE

iiii + ii = iiiiii(那是4 i + 2 i等于6 i)

iii + i = iiii(3 i + 1 i等于4 i)

我该怎么做?令我困惑的部分是,如果第一个“价值”是iiii,那么第二个只能是'ii'而不是'i'或'iii'。

提前致谢!

1 个答案:

答案 0 :(得分:1)

如果你的语言是有限的,语法是微不足道的:

S → "i + i = ii"
S → "iiii + ii = iiiiii"
S → "iii + i = iiii"
相关问题