-
0 votesanswersviews
这个语法上下文是否免费?
G: S ---> aSb S ---> λ 根据我的要求,第一个 生产环境 规则是无上下文的(因为左侧小于右侧)但是对于第二个 生产环境 规则,它不是(因为左侧长度等于右侧) . 那么,在这个陈述中我们可以对这个语法说些什么呢 . 是否没有上下文? -
1 votesanswersviews
这种语言的上下文无关语法
我正在研究一些测试准备材料并坚持这个问题 . Show a context free grammar for L = {w e {a,b}*: w = wR and every a is immediately followed by a b}. wR反过来了 . 因此,在英语中,一个回文,每个“a”后跟一个“b”,使用任意数量的a和b . 到目前为止,我得到了相反的部分,但我无法弄清楚如何合并每... -
-1 votesanswersviews
任何人都可以给我关于图灵机设计的帮助
我遇到了一个基于基本图灵机的新算法非常棘手的情况 . 我知道图灵机的定义及其工作原理 . 但我真的不知道这个算法在说什么 . 有人可以帮我解决以下问题,还是给予任何可能的帮助? 由图灵机执行的三阶段算法是非正式描述的 . 机器的输入字母是{a,#},磁带字母是{a,A,#,B,#,□},它在磁带上的初始输入采用^ m#a ^ n的形式,空白之后 . 准备阶段:从右扫描到第一个空白符号B并用□替换它...