Грамматиканы кантип көрсөтүү керек?

Мазмуну:

Грамматиканы кантип көрсөтүү керек?
Грамматиканы кантип көрсөтүү керек?
Anonim

"Эгер грамматика жок дегенде 2 өзүнчө талдоо дарагын же туундуларды чыгарса, анда грамматика эки ача мааниге ээ." Дагы бир эреже: сол-рекурсивдүүлүк жана оң-рекурсивдүүлүк менен бардык CFG (пайдасыз символдор жок) бир эле терминал эмес үчүн да эки ача.

Грамматиканын эки ача экенин кантип билесиз?

Берилген киргизүү саптары үчүн бирден ашык сол жактагы туундулар же бирден ашык оң жактагы туундулар же бирден ашык талдоо дарагыбар болсо, грамматика бүдөмүк деп айтылат. Грамматика эки маанилүү болбосо, анда ал ачык эмес деп аталат. Грамматикада эки ача түшүнүктүү болсо, анда ал компиляторду куруу үчүн жакшы эмес.

Белгилүү грамматикалык мисал деген эмне?

Информатикада бүдөмүк грамматика - бул контекстсиз грамматика, ал үчүн бирден көп сол жактагы туунду же талдоо дарагы болушу мүмкүн сап бар, ал эми бир түшүнүктүү грамматика ар бир жарактуу сап уникалдуу эң сол туундуга же талдоо дарагына ээ болгон контекстсиз грамматика.

Контекстсиз грамматиканын эки ача экенин кантип далилдейсиз?

3 Жооптор

  1. Бардык CFG пайдасыз символдору жок жана бир эле символ үчүн сол жана оң рекурсиясы менен эки ача мааниге ээ. Жалпысынан: …
  2. Белгисиздикти текшерүү үчүн бир эле сап үчүн 2 Эң Сол Туундуну табышыңыз керек (же оң жактагы 2 туунду же 2 туунду дарагы).

Белгилүү грамматиканы кантип чечесиз?

Белгисиздикти жоюу ыкмалары-

  1. Грамматиканы оңдоо менен.
  2. Топтоо эрежелерин кошуу менен.
  3. Семантиканы колдонуу жана эң туура талдоону тандоо менен.
  4. Артыкчылык эрежелерин же башка контекстти сезгич талдоо эрежелерин кошуу менен.

Сунушталууда:

Кызыктуу макалалар
Сесили менен Гвендолен эмнени салыштырат?
Кененирээк маалымат

Сесили менен Гвендолен эмнени салыштырат?

Сесили "ширин, жөнөкөй, бейкүнөө кыз" деп сүрөттөлөт. Гвендолен "мыкты, акылдуу, тажрыйбалуу айым" катары сүрөттөлөт. (Бул дооматтар тиешелүүлүгүнө жараша Джек менен Алжернондон келген). Мындай болжолдонгон карама-каршылыктарга карабастан, Оскар Уайлддын пьесасындагы аялдардын айырмачылыктарына караганда окшоштуктары көбүрөөк окшойт.

Складдар дегендин англисче мааниси кандай?
Кененирээк маалымат

Складдар дегендин англисче мааниси кандай?

1: товарларды сактоочу имарат (жоболору сыяктуу): журнал, кампа. 2: мол булак же булак: маалымат кампасы. Склад зат атоочпу? зат атооч, көптүк кампа·лар [stawr-hou-ziz, stohr-]. бир нерселер сакталган имарат. Дүкөндөрдүн максаты эмне?

Французча кандай гандбол?
Кененирээк маалымат

Французча кандай гандбол?

"гандбол" французча il y a main! Гандбол деген эмне? 1: дубал менен курчалган кортто же бир дубалга же тактайга каршы эки же төрт оюнчу колдорун колдонуп топко урган оюн. 2: гандболдо колдонулган кичинекей резина топ. Французча Gillette деген сөз эмнени билдирет?