Кук-Јангер-Касами алгоритам — разлика између измена
Садржај обрисан Садржај додат
мНема описа измене |
Нема описа измене |
||
Ред 4:
Овај алгоритам спада у методе [[парсирање|синтаксичке анализе]] које омогућавају анализирање било које [[контекстно слободна граматика|контекстно слободне граматике]]. У основи, овом методом се, почетно од [[Завршни и незавршни симболи|стартног симбола]] граматике, анализирају сва могућа [[извођење|извођења]], док се не утврди да ли реч припада језику или не. Уколико се утврди да припада језику, овај алгоритам омогућава и увид у начин на који је реч изведена.
Стандардни алгоритам анализира КС граматике које су дате у [[
Постоје и проширења алгоритма којима се могу анализирати граматике које нису у нормалној форми Чомског.
|