Извините, я очень новичок во всем этом.
Я преобразовал CFG в CNF, приняв тот же язык, что и G.
Теперь я должен использовать алгоритм CYK, чтобы проверить, соответствуют ли определенные слова принимаются.
При преобразовании в CNF у меня теперь есть S и S0, которые почти одинаковы, за исключением эпсилона в S0, что затрудняет и затрудняет выполнение алгоритма на нем. Во всех уроках я обнаружил, что они никогда не содержат компонент S0, поэтому мне было интересно, должен ли я игнорировать часть S0 при выполнении алгоритма? или я что-то пропустил.
Помощь очень ценится.
Спасибо