确定语言是否上下文无关
让我们说您有一种语言L，并且您想确定它是否与上下文无关.与常规语言相交的上下文无关语言是上下文无关的.足以证明L是上下文无关的吗? 含义 L相交P = T其中P是常规语言，T是上下文无关的.这是否意味着L是上下文无关的? 解决方案 否，您的声明不是是.请考虑以下反例: L = {0n1n2n | n > 0}, P = T = Ø.显然，我们有L ∩ P = L ∩ Ø
..
context-free-language相关内容
查找二进制数为1的5可以被5整除的语法
我如何找到二进制数为5且可被1除为MSB的语法，并找到L的逆数？ 因此，我需要一个生成如下数字的语法.. 5 = 101 10 = 1010 15 = 1111 20 = 10100 25 = 110011 等等 解决方案 我假设这是家庭作业，您只需要一个提示即可。 让我们考虑一个类似的问题，但是以10为底。我们如何为3整除的数字编
..
Chomsky 3型和Chomsky 2型语法之间的区别
我很难说出Chomsky类型2(无上下文语言)和Chomsky类型3(常规语言)之间的区别. 外面有人可以用简单的英语给我答案吗?我无法理解整个层次结构. 解决方案 II型语法是带有堆栈的III型语法 II型语法基本上是带有嵌套的III型语法. III型语法(常规): 用例-CSV(逗号分隔值) 特征: 可以使用FSM(有限状态机)通过读取 不需要中间
..