Ինչպե՞ս ցույց տալ, որ քերականությունը երկիմաստ է:

Բովանդակություն:

Ինչպե՞ս ցույց տալ, որ քերականությունը երկիմաստ է:
Ինչպե՞ս ցույց տալ, որ քերականությունը երկիմաստ է:
Anonim

«Եթե քերականությունը արտադրում է առնվազն 2 տարբեր վերլուծական ծառ կամ ածանցյալներ, ապա քերականությունը երկիմաստ է»: Մեկ այլ կանոն. բոլոր CFG-ները (առանց անօգուտ նշանների) ձախ և աջ ռեկուրսիվությամբ նույն ոչ տերմինալի համար նույնպես երկիմաստ են:

Ինչպե՞ս գիտեք, որ քերականությունը երկիմաստ է:

Ասում են, որ քերականությունը երկիմաստ է, եթե կա գոյություն ունի մեկից ավելի ձախ ածանցում կամ մեկից ավելի ամենաաջից ածանցյալ կամ մեկից ավելի վերլուծական ծառ տվյալ մուտքային տողի համար: Եթե քերականությունը երկիմաստ չէ, ապա այն կոչվում է միանշանակ։ Եթե քերականությունը երկիմաստություն ունի, ապա այն հարմար չէ կոմպիլյատորների կառուցման համար:

Ի՞նչ է երկիմաստ քերականությունը, բերեք օրինակ:

Համակարգչային գիտության մեջ երկիմաստ քերականությունը համատեքստից ազատ քերականություն է, որի համար գոյություն ունի տող, որը կարող է ունենալ մեկից ավելի ձախ ածանցում կամ վերլուծական ծառ, մինչդեռ միանշանակ քերականությունը Համատեքստից զերծ քերականություն է, որի համար յուրաքանչյուր վավեր տող ունի եզակի ձախից ածանցում կամ վերլուծական ծառ:

Ինչպե՞ս եք ապացուցում, որ առանց համատեքստի քերականությունը երկիմաստ է:

3 Պատասխան

  1. Բոլոր CFG-ն առանց անօգուտ խորհրդանիշների և նույն խորհրդանիշի ձախ և ճիշտ ռեկուրսիայով, երկիմաստ է: Ընդհանուր առմամբ՝ …
  2. Անորոշությունը ստուգելու համար դուք պետք է գտնեք 2 ամենաձախ ածանցյալները նույն տողի համար (կամ 2 ամենաաջից ածանցյալները կամ 2 ածանցյալ ծառերը):

Ինչպե՞ս եք լուծում երկիմաստ քերականությունը:

Մեթոդներ վերացնելու երկիմաստությունը-

  1. Ֆիքսելով քերականությունը։
  2. Ավելացնելով խմբավորման կանոններ։
  3. Օգտագործելով իմաստաբանությունը և ընտրելով առավել իմաստալից վերլուծությունը:
  4. Ավելացնելով գերակայության կանոնները կամ համատեքստում զգայուն վերլուծության կանոնները:

Խորհուրդ ենք տալիս:

Հետաքրքիր հոդվածներ
Ի՞նչ է դա:
Կարդալ ավելին

Ի՞նչ է դա:

Ռումբերի ոչնչացումը պայթուցիկ նյութերի ինժեներական մասնագիտություն է, որն օգտագործում է վտանգավոր պայթուցիկ սարքերը անվտանգ դարձնելու գործընթացը: Ի՞նչ է նշանակում EOD: EOD-ը հապավում է, որը նշանակում է «օրվա վերջ», որը վերաբերում է աշխատանքային օրվա ավարտին:

Ինչպե՞ս է պատկերված լա մալինչը:
Կարդալ ավելին

Ինչպե՞ս է պատկերված լա մալինչը:

Որոշ պատկերներում նրանք նրան ներկայացնում էին որպես «ավելի մեծ, քան կյանքը», երբեմն ավելի մեծ, քան Կորտեսը, հարուստ հագուստով, և նրանց փոխարեն ցույց է տրված դաշինքը նրա և Տլաքսկալանի միջև: և իսպանացիները։ Նրանք հարգում և վստահում էին նրան և պատկերում նրան այս լույսի ներքո իսպանական նվաճումից հետո:

Արդյո՞ք ձգված մկանն ինքնին կբուժվի:
Կարդալ ավելին

Արդյո՞ք ձգված մկանն ինքնին կբուժվի:

Թեթև լարվածության դեպքում դուք կարող եք վերադառնալ բնականոն գործունեության երեքից վեց շաբաթվա ընթացքում հիմնական տնային խնամքով: Ավելի ծանր շտամների դեպքում վերականգնումը կարող է տևել մի քանի ամիս: Ծանր դեպքերում կարող է անհրաժեշտ լինել վիրաբուժական վերականգնում և ֆիզիոթերապիա: