Я пытаюсь создать КПК или CFG, который принимает все слова, где E — самая распространенная буква. Например, сыр и тройник будут на языке. Я почти уверен, что этот язык не зависит от контекста, но я не могу создать для него КПК. Это возможно?
Подсчет частоты букв в КПК
Ответы (1)
Да, это возможно, но это будет довольно толстая грамматика, для алфавита с тремя буквами {d, e, f} это будет выглядеть примерно так:
S-> ES | dJ | fK | E
J -> SJ | fL | ES
K -> SK | dL | ES
L -> SL | ES
E -> eE | e
person
user2268997
schedule
29.10.2015
