Частота подсчета букв в КПК

Question

Я пытаюсь создать КПК или CFG, который принимает все слова, где E является наиболее распространенной буквой. Сыр и чай будут на языке, например. Я уверен, что этот язык не зависит от контекста, но я не могу создать для него КПК. Это возможно?

Answer 1

Да, это возможно, но это была бы довольно толстая грамматика для алфавита с тремя буквами {d, e, f} это будет выглядеть примерно так:

S-> ES | диджей | ФК | Е

J -> SJ | ФЛ | ES

К -> СК | дл | ES

L -> SL | ES

E -> eE | е