Контексно слободна граматика: Разлика помеѓу преработките
[непроверена преработка] | [непроверена преработка] |
Избришана содржина Додадена содржина
Нема опис на уредувањето |
Нема опис на уредувањето |
||
Ред 6:
Контексно-слободните граматики се доволно моќни за да креираат синтакса на повеќето програмски јазици; всушност, синтаксата на повеќе програмски јазици е изградена врз основа на контексно-слободна граматика. Од друга страна пак, контексно-слободните граматики се доволно едноставни за да дозволат конструкција на ефикасни парсирачки алгоритми кои за даден стринг, одлучуваат дали и како ќе бидат созадени од граматиката.
Не сите јазици се контексно-слобони — добро познат пример со бројач е {a<sup>n</sup> b<sup>n</sup> c<sup>n</sup> :n ≥ 0 }, множество од стрингови што содржи број на а буквата, да има исто толку и b букви ,а исто толку и c букви.
Ред 18:
P е конечно множество од продукциски правила
S е елемент одf Vn, единствениот стартен не-терминал.
Елементите од P се од форма [[Слика:
Јазик L е контексно-слободен јазик (CFL) ако неговата граматика е контексно-слободна граматика. Попрецизно ,тоа е јазик чии зборови, реченици и фрази се создадени од симболи и зборовиод контексно-слободна граматика.
|