0зной
1ответ
Как вы делаете последний шаг при конвертации CFG в CNF?
0зной
1ответ
Удаление нулевых производств из контекста свободной грамматики
1зной
1ответ
Построить контекстную свободную грамматику для языка в нормальной форме Хомского
4зной
1ответ
Действительно ли CKY требует CNF?
1зной
1ответ
Какова будет форма CNF этой вероятностной грамматики?
1зной
1ответ
3зной
1ответ
Является ли конкатенация нерегулярного языка с регулярным языком всегда не регулярным?
1зной
1ответ
Есть ли у Хомской нормальной формы рекурсия?
0зной
1ответ