Завршни и незавршни симболи — разлика између измена

Садржај обрисан Садржај додат
Нема описа измене
Нема описа измене
Ред 1:
Под завршним симболима(енг.'''terminal symbols''', терминални симболи) граматике се подразумевају слова азбуке над којом је конструисана граматика. Свака реч језика је пре свега ниска завршних симбола граматике, који су поређани по неком редоследу зависно од правила граматике. У [[контекстно слободнеслободна граматикеграматика|контекстно слободним граматикама]] завршни симболи могу учествовати само са десне стране правила. У [[дрвоДрво извођења|дрвету извођења]] произвољне ниске у некој граматици, завршни симболи се могу наћи само као листови тог дрвета.
 
Скуп незавршних симбола (енг.'''nonterminals''', нетерминални, помоћни симболи) је скуп симбола помоћу којих се конструишу правила извођења у [[формалне граматике|формалној граматици]]. Процес извођења ниске у некој граматици се састоји у узастопном примењивању правила граматике. Притом, незавршни симболи се замењују завршним симболима, другим незавршним симболима или њиховом комбинацијом. Почетни симбол граматике је такође незавршни.