生成无上下文语法(TOC基础知识)

时间:2010-07-31 17:30:56

标签: context-free-grammar

问题陈述:

提供生成语言的无上下文语法     A = {a ^ i b ^ j c ^ k | i = j或j = k其中i,j,k> = 0} 语法模棱两可吗?为什么或为什么不呢? [简介。至TOC Sipser 2.10]

本书没有太多关于如何仅仅根据语言描述生成无上下文语法的好例子。

我应该尝试创建下推式自动机,然后尝试从那里进行转换吗?或者这个东西有一些一般的指导原则吗?

1 个答案:

答案 0 :(得分:0)

只要去here并尝试猜测你的例子是否相似(讽刺暗示:它是同样的事情),只是试着说明为什么它是如此,否则它将是无用的......