给出上下文无关语法
{w | w is an element of {a, b, c, d}* such that # of a+ # of b = # of c + # of D}
how do i approach this question...?
最佳答案
这个怎么样:
S -> A C S
S -> A S C
S -> S A C
S -> C A S
S -> C S A
S -> S C A
S ->
A -> a|b
C -> c|d
(可能有更优雅的解决方案...)
至于如何处理这些问题，我认为关键的见解通常在于分组(此处为 A 和 C)，但我认为最好的学习方法是了解很多例子并尝试很多问题 - 例如this one .
关于automation - 如何解决这个上下文无关语法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13151232/