Hogyan mutassuk be, hogy a nyelvtan nem egyértelmű?

Tartalomjegyzék:

Hogyan mutassuk be, hogy a nyelvtan nem egyértelmű?
Hogyan mutassuk be, hogy a nyelvtan nem egyértelmű?
Anonim

"Ha egy nyelvtan legalább 2 különálló értelmezőfát vagy levezetést hoz létre, akkor a nyelvtan nem egyértelmű." Egy másik szabály: minden CFG (haszontalan szimbólumok nélkül), amelyik bal- és jobb-rekurzivitással rendelkezik ugyanarra a nem terminálra, szintén kétértelmű.

Honnan tudhatod, hogy egy nyelvtan kétértelmű?

A nyelvtant kétértelműnek mondjuk, ha egynél több bal szélső levezetés vagy egynél több jobb szélső levezetés vagy egynél több elemzőfa létezik az adott bemeneti karakterlánchoz. Ha a nyelvtan nem kétértelmű, akkor egyértelműnek nevezzük. Ha a nyelvtan kétértelmű, akkor nem alkalmas fordítószerkesztésre.

Mi az a kétértelmű nyelvtan, mondj példát?

Az informatikában a kétértelmű nyelvtan egy környezetfüggetlen nyelvtan, amelyhez létezik egy karakterlánc, amelynek több bal szélső származéka vagy elemzőfa is lehet, míg egy egyértelmű nyelvtan. egy környezetfüggetlen nyelvtan, amelyhez minden érvényes karakterlánc egyedi bal szélső levezetéssel vagy elemzési fával rendelkezik.

Hogy bizonyítja, hogy a környezetfüggetlen nyelvtan kétértelmű?

3 válaszok

  1. Minden CFG haszontalan szimbólumok nélkül, és ugyanazon szimbólum bal és jobb oldali rekurziójával, kétértelmű. Általánosságban: …
  2. A kétértelműség vizsgálatához 2 bal szélső származékot kell találnia ugyanahhoz a karakterlánchoz (vagy 2 jobb szélső származtatást vagy 2 származékfát).

Hogyan oldod meg a kétértelmű nyelvtant?

Módszerek a kétértelműség eltávolítására-

  1. A nyelvtan javításával.
  2. A csoportosítási szabályok hozzáadásával.
  3. A szemantika használatával és a legértelmesebb elemzés kiválasztásával.
  4. Az elsőbbségi szabályok vagy más környezetérzékeny elemzési szabályok hozzáadásával.

Ajánlott:

Érdekes cikkek
Hol van az agyban az agresszivitás?
Olvass tovább

Hol van az agyban az agresszivitás?

Két agyterület vesz részt az agresszív viselkedés ideghálózatában: az amygdala és a hipotalamusz. Melyik agylebeny szabályozza az agressziót? Az agresszív viselkedés leginkább a elülső lebenyekdiszfunkciójához kapcsolódik, amelyek felelősek a végrehajtó funkciókért és az összetett társadalmi viselkedésért (Anderson és Bushman, 2002;

Mikor festették a Les demoiselles d'avignont?
Olvass tovább

Mikor festették a Les demoiselles d'avignont?

A Les Demoiselles d'Avignon egy nagy olajfestmény, amelyet 1907-ben Pablo Picasso spanyol művész készített. A Modern Művészeti Múzeum állandó gyűjteményének részét képező alkotás öt meztelen női prostituált ábrázol egy barcelonai Carrer d'Avinyó utcában lévő bordélyban.

Madarasszony elment nyuba?
Olvass tovább

Madarasszony elment nyuba?

Lady Bird megtanulja, felvették a New York-i iskolába, és anyagi támogatással és apja segítségével megengedheti magának a tandíjat. Hogyan került Lady Bird a NYU-ba? Lady Bird felkerült a várólistáról egy New York-i iskolába, nem a Columbiába, hanem esetleg Sarah Lawrence-be, Fordhamba vagy a New York-i egyetemre.