我试图构建一个接受所有单词的PDA或CFG，其中E是最常见的字母。例如，奶酪和三通将使用该语言。我很确定这种语言是无上下文的，但我似乎无法为它构建一个PDA。这可能吗？
答案 0 :(得分：0)
是的，这是可能的，但这将是一个相当胖的语法，对于带有三个字母{d, e, f}的字母表，它看起来像这样：
S-＆GT; ES | dJ | fK | ë
J - ＆gt; SJ | fL | ES
K - ＆gt; SK | dL | ES
L - ＆gt; SL | ES
E - ＆gt; eE | ë