如何解决这个上下文无关文法

Question

给出一个上下文无关文法的

{W¯¯ | w是{a，b，c，d} *的一个元素，使得＃的一个+＃b的c +＃的＃D＃

我该如何处理这个问题......？

Answer 1

如何是这一个：

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。