Кук-Јангер-Касами алгоритам — разлика између измена

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