[英]Context free grammar for L{a^n b^m c^t where t>0,m>0,n>2}
对于L{a^nb^mc^t where t>0,m>0,n>2}的上下文无关文法
S -> ABC
A ->aB|a
B ->bB|b
C ->cC|c
这个对吗？
这是不正确的。 您当前的语法将允许解决方案abc不属于您的语法，因为a出现的次数不超过两次。
它可以通过以下方式构建：
S -> ABC -> aBC -> abC -> abc
我建议使用以下语法：
S -> aaABC
A -> aA|a
B -> bB|b
C -> cC|c
语言L = {a ^（n）b ^（m）c ^（k）的无上下文语法：m = | i-k |}
[英]Context-free grammar for the language L = {a^(n)b^(m)c^(k): m = |i - k|}
{a*b*c*} 的上下文无关文法 - {a^nb^nc^n | n >=0}
[英]Context free grammar for {a*b*c*} - {a^n b^n c^n | n >=0}
L = {a ^ nb ^ nc ^ md ^ m：n> = 1，m> = 1} U {a ^ nb ^ mc ^ md ^ n：n> = 1，m> = 1} isRegular？
[英]L = { a^n b^n c^m d^m : n >= 1, m >= 1 } U { a^n b^m c^m d^n : n >= 1, m >= 1 } isRegular?
这种与上下文无关的语法是模棱两可的，我不确定为什么。 我正在构建的SLR（1）编译器无法正常运行
[英]This context-free grammar is ambiguous and I'm not sure why. The SLR(1) compiler I'm building doesn't work the way I expect it to
是 L = {a^mb^nc^k | if (m=n) then (n=k) } CFL 与否？
[英]Is L = {a^mb^nc^k | if (m=n) then (n=k) } CFL or not?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.