2024 Outeur: Elizabeth Oswald | [email protected]. Laas verander: 2024-01-13 00:02
"As 'n grammatika ten minste 2 duidelike ontleedboom of afleidings produseer, dan is die grammatika dubbelsinnig." Nog 'n reël: alle CFG (sonder nuttelose simbole) met links-rekursiwiteit en regs-rekursiwiteit vir dieselfde nie-terminaal is ook dubbelsinnig.
Hoe weet jy of 'n grammatika dubbelsinnig is?
Daar word gesê dat 'n grammatika dubbelsinnig is as daar meer as een afleiding heel links of meer as een afleiding heel links of meer as een ontleedboom vir die gegewe invoerstring bestaan. As die grammatika nie dubbelsinnig is nie, word dit ondubbelsinnig genoem. As die grammatika dubbelsinnigheid het, is dit nie goed vir samestellerkonstruksie nie.
Wat is 'n dubbelsinnige grammatika, gee voorbeeld?
In rekenaarwetenskap is 'n dubbelsinnige grammatika 'n konteksvrye grammatika waarvoor daar 'n string bestaan wat meer as een mees linkse afleiding of ontleedboom kan hê, terwyl 'n ondubbelsinnige grammatika is 'n konteksvrye grammatika waarvoor elke geldige string 'n unieke afleiding heel links of ontleedboom het.
Hoe bewys jy dat 'n konteksvrye grammatika dubbelsinnig is?
3 antwoorde
- Alle CFG sonder nuttelose simbole en met links en regs rekursie vir dieselfde simbool, is dubbelsinnig. Oor die algemeen: …
- Om dubbelsinnigheid te ondersoek, moet jy 2 mees linkse afleidings vir dieselfde string vind (of 2 mees regs afleidings, of 2 afleidingsbome).
Hoe los jy dubbelsinnige grammatika op?
Metodes om dubbelsinnigheid te verwyder-
- Deur die grammatika reg te stel.
- Deur groeperingsreëls by te voeg.
- Deur semantiek te gebruik en die ontleding te kies wat die meeste sin maak.
- Deur die voorrangreëls of ander kontekssensitiewe ontledingsreëls by te voeg.
Aanbeveel:
Hoe laat eindig Urmston-grammatika?
Urmston Grammar, is 'n mede-opvoedkundige grammatikaskool in Urmston, Groter Manchester, Engeland. Dit is 'n akademie geleë in die Trafford Plaaslike Owerheid area, alhoewel dit nie daardeur beheer word nie. Is Urmston Grammar 'n privaatskool?
Was nog altyd grammatika?
Is was altyd grammatikaal. Bywoorde word tussen die hulpwerkwoord (het) en die hoofwerkwoord (wees) geplaas. Dit is duidelik in hierdie sin: "Hy was nog altyd pret." Was nog altyd betekenis? “Het (of was) altyd” is 'n sin wat ons kan gebruik om te praat oor 'n situasie of selfstandige naamwoord wat oor 'n lang tydperk onveranderlik is.
Sal 'n gekantelde baarmoeder beïnvloed hoe gou ek wys?
Het 'n gekantelde baarmoeder. "'n Vrou wat 'n teruggekeerde baarmoeder het," het Clark gesê, "kan 'n bababult later in die tweede trimester ontwikkel, wanneer die baarmoeder uiteindelik 'n meer tipiese posisie inneem." 'n Uiters voorwaartse baarmoeder "
Hoe wys versteekte lêers Windows 10?
Bekyk versteekte lêers en vouers in Windows 10 Maak File Explorer vanaf die taakbalk oop. Select View > Opsies > Verander gids- en soekopsies. Kies die View-oortjie en, in Gevorderde instellings, kies Wys versteekte lêers, vouers en aandrywers en OK.
Hoe om eksponensiëring te wys?
Die karet (^) word as die eksponensiëringsoperateur gebruik. Let wel: Die eksponentoperateur moet nie met die basis-10 eksponentsimbool verwar word nie. 'n Hoofletter "E", of kleinletter "e" kan gebruik word as 'n basis-10 eksponent (wetenskaplike notasie) simbool in 'n numeriese letterlike.