Кук-Јангер-Касами алгоритам — разлика између измена
Садржај обрисан Садржај додат
м Бот Додаје: pt:Algoritmo CYK |
м Правопис и/или генералне преправке |
||
Ред 13:
Имплементација динамичким програмирањем:
<code>
Улаз: карактери а<sub>1</sub>....а<sub>n</sub> од којих се састоји задата ниска, симболи задате
граматике: -{r}- [[Завршни и незавршни симболи|терминала]] и [[Завршни и незавршни симболи|нетерминали]] -{R<sub>1</sub>}- ... -{R<sub>r</sub>}-, где је -{R}-<sub>1</sub> почетни симбол
Излаз: одговор да ли ниска припада језику граматике
Ред 21:
(током рада алгритма -{P[i,j,k]}- ће постати 1 ако подниска улазне ниске од позиције
-{i}- на дужини -{j}- може да се генерише из -{R}-<sub>r</sub>)
-{for( i = 1; i<= n; i++)}- (узећемо да је први елемент -{P[1,1,1]}-, а не -{P[0,0,0]}-)
за свако правило граматике -{R<sub>j</sub> → a<sub>i</sub>}- поставити -{P[i,1,j] = 1}-;
-{for( i = 2; i<= n; i++)}- (скенира се улазна ниска, а за свако -{a[i]}-)
-{for(j = 1; j<= n-i+1; j++)}- (прегледа се префикс ниске дужине -{ј}-)
-{for( k = 1; k<= i-1;k++)}- (извођење из правила граматике)
Ред 48:
== Литература ==
* ''Скрипта за предмет „Информатика 3“, УНИ Карлсруе, Петер Сандерс''
* ''Витас, Душко М., „Преводиоци и интерпретатори (Увод у теорију и методе компилације програмских језика )“, Математички факултет, Београд 2006.''
== Спољашње везе ==
| |||