"Эгер грамматика жок дегенде 2 өзүнчө талдоо дарагын же туундуларды чыгарса, анда грамматика эки ача мааниге ээ." Дагы бир эреже: сол-рекурсивдүүлүк жана оң-рекурсивдүүлүк менен бардык CFG (пайдасыз символдор жок) бир эле терминал эмес үчүн да эки ача.
Грамматиканын эки ача экенин кантип билесиз?
Берилген киргизүү саптары үчүн бирден ашык сол жактагы туундулар же бирден ашык оң жактагы туундулар же бирден ашык талдоо дарагыбар болсо, грамматика бүдөмүк деп айтылат. Грамматика эки маанилүү болбосо, анда ал ачык эмес деп аталат. Грамматикада эки ача түшүнүктүү болсо, анда ал компиляторду куруу үчүн жакшы эмес.
Белгилүү грамматикалык мисал деген эмне?
Информатикада бүдөмүк грамматика - бул контекстсиз грамматика, ал үчүн бирден көп сол жактагы туунду же талдоо дарагы болушу мүмкүн сап бар, ал эми бир түшүнүктүү грамматика ар бир жарактуу сап уникалдуу эң сол туундуга же талдоо дарагына ээ болгон контекстсиз грамматика.
Контекстсиз грамматиканын эки ача экенин кантип далилдейсиз?
3 Жооптор
- Бардык CFG пайдасыз символдору жок жана бир эле символ үчүн сол жана оң рекурсиясы менен эки ача мааниге ээ. Жалпысынан: …
- Белгисиздикти текшерүү үчүн бир эле сап үчүн 2 Эң Сол Туундуну табышыңыз керек (же оң жактагы 2 туунду же 2 туунду дарагы).
Белгилүү грамматиканы кантип чечесиз?
Белгисиздикти жоюу ыкмалары-
- Грамматиканы оңдоо менен.
- Топтоо эрежелерин кошуу менен.
- Семантиканы колдонуу жана эң туура талдоону тандоо менен.
- Артыкчылык эрежелерин же башка контекстти сезгич талдоо эрежелерин кошуу менен.
