我正在尝试构建一个PDA或CFG,它可以接受E是最常见字母的所有单词。例如,在语言中会有奶酪和tee。我很确定这种语言是上下文无关的,但是我似乎不能为它构造一个PDA。这个是可能的吗?
发布于 2015-10-29 15:19:23
是的,这是可能的,但它将是一个相当庞大的语法,对于一个包含三个字母{d, e, f}
的字母表,它将如下所示:
S-> ES | dJ | fK |E
J -> SJ | fL | ES
K -> SK | dL | ES
L -> SL | ES
E -> eE | e
https://stackoverflow.com/questions/33357239
复制相似问题