Кук-Јангер-Касами алгоритам — разлика између измена
Садржај обрисан Садржај додат
мНема описа измене |
|||
Ред 3:
:<math>w \in A ?</math>
Овај алгоритам спада у методе [[
Стандардни алгоритам анализира КС граматике које су дате у [[нормална форма Чомског|нормалној форми Чомског]]. Ипак, како се свака контекстно слободна граматика може превести у овај облик, метода је применљива на све КСГ.
Постоје и проширења алгоритма којима се могу анализирати граматике које нису у нормалној форми Чомског.
|