如果 A 是超过 {1,2,3} 的语言。使用 A 和字符串变量 p 和 q,我们在 {0,1,2,3} 上数学定义语言 B:
B = { p0q1 | p为空或者是A中的字符串,q由一个或多个2}
B 所属的最小语言类是什么,如果: a) 存在一个识别 A 的(终止)算法。 b) A 是上下文无关语言。
我不知道有人可以帮助我吗?我认为 b) 的答案是 B 属于上下文无关语言,但我不确定。