0

我正在尝试构建一个 PDA 或 CFG 来接受 E 是最常见字母的所有单词。例如，Cheese and tee 将使用该语言。我很确定这种语言是上下文无关的，但我似乎无法为它构建一个 PDA。这可能吗？

4

1 回答 1

0

是的，这是可能的，但这将是一个非常胖的语法，对于一个包含三个字母的字母表，{d, e, f}它看起来像这样：

S-> ES | 大碟 | fK | 乙

J -> SJ | fL | ES

K -> SK | DL | ES

L -> SL | ES

E -> EE | e

于 2015-10-29T07:19:22.643 回答