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