Грамматиканы қалай көрсету керек, түсініксіз?

Мазмұны:

Грамматиканы қалай көрсету керек, түсініксіз?
Грамматиканы қалай көрсету керек, түсініксіз?
Anonim

"Егер грамматика кем дегенде 2 түрлі талдау ағашын немесе туынды сөзді шығарса, онда грамматика анық емес." Тағы бір ереже: бірдей терминал емес үшін сол жақ рекурсивтілігі және оң жақ рекурсивтілігі бар барлық CFG (пайдасыз таңбаларсыз) да түсініксіз.

Грамматиканың анық емес екенін қайдан білуге болады?

Берілген кіріс жолы үшін бірден көп сол жақтағы туынды немесе бірден көп оң жақтағы туынды немесе біреуден көп талдау ағашы болса, грамматика анық емес деп саналады. Егер грамматика көп мағыналы болмаса, онда ол көп мағыналы деп аталады. Грамматикада екіұштылық болса, ол компиляторды құрастыруға жарамайды.

Көп мағыналы грамматика үлгісі дегеніміз не?

Информатикада анық емес грамматика - бұл бірден көп сол жақтағы туынды немесе талдау ағашы болуы мүмкін жол бармәтінмәнсіз грамматика, ал бір мағыналы грамматика әрбір жарамды жолдың бірегей ең сол жақ туындысы немесе талдау тармағы бар мәтінмәнсіз грамматика.

Мәтінмәнсіз грамматиканың көп мағыналы екенін қалай дәлелдейсіз?

3 Жауап

  1. Пайдасыз таңбаларсыз және сол таңбаға арналған сол және оң жақ рекурсиясы бар барлық CFG анық емес. Жалпы: …
  2. Анық еместікті тексеру үшін бір жолдың 2 Сол жақтағы туындысын табу керек (немесе оң жақтағы 2 туынды немесе 2 туынды ағаш).

Көп мағыналы грамматиканы қалай шешесіз?

Анықсыздықты жою әдістері-

  1. Грамматиканы түзету арқылы.
  2. Топтау ережелерін қосу арқылы.
  3. Семантиканы пайдалану және ең мағынасы бар талдауды таңдау арқылы.
  4. Артықшылық ережелерін немесе басқа мәтінмәнге сезімтал талдау ережелерін қосу арқылы.

Ұсынылған:

Қызықты мақалалар
Жел диірмендері ойдан шығарылған зұлымдықтармен күресе ме?
Ары қарай оқу

Жел диірмендері ойдан шығарылған зұлымдықтармен күресе ме?

Қиялдағы жаулармен күресіңіз немесе жеңу мүмкін емес шайқаспен күресіңіз. «Еңкейту» бір-бірімен найзамен соғысқан атты рыцарлардағыдай «жұт» дегенді білдіреді. Мигель Сервантестің «Дон Кихотында» Ла-Манчаның адамы жел диірмендерін кездестіріп, оларды алыптар ретінде қабылдады, олардың қолдары шайқасқа дайын.

Қиярға арналған тор болуы керек пе?
Ары қарай оқу

Қиярға арналған тор болуы керек пе?

Қиярдың екі түрлі өсу әдеті бар: бұта және жүзім. Буш сорттары ықшам және торды қажет етпейді. Олар контейнерлерде немесе шағын көтерілген төсектерде өсіру үшін өте қолайлы. … Үлкен бақтарда жүзім бұталары жиі жерде өседі, бірақ бұл тәжірибе ауруды қоздырады.

Менің араларым неге қашып жүр?
Ары қарай оқу

Менің араларым неге қашып жүр?

Қашып кету - аралар ұясынан толығымен бас тартқанда. Аралардың барлығы немесе барлығы дерлік аналық аюмен бірге ұядан шығады. Олар ұшпайтын жас араларды, шықпаған төлдерді және тозаңдарды қалдыруы мүмкін. … Аралар бірнеше себептерге байланысты қашып кетуі мүмкін, олардың ең жиі кездесетіні: