上下文无关语言的连接

问题描述 投票:0回答:0

如果 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 属于上下文无关语言,但我不确定。

grammar regular-language context-free-language pumping-lemma
© www.soinside.com 2019 - 2024. All rights reserved.