"Jos kielioppi tuottaa vähintään 2 erillistä jäsennyspuuta tai johdannaista, kielioppi on moniselitteinen." Toinen sääntö: kaikki CFG:t (ilman hyödyttömiä symboleja), joissa on vasen- ja oikea-rekursiivisuus samalle ei-päätteelle, ovat myös epäselviä.
Mistä tiedät, onko kielioppi moniselitteinen?
Kieliopin sanotaan olevan moniselitteinen, jos on olemassa enemmän kuin yksi vasemmanpuoleisin johdannainen tai useampi kuin yksi oikeanpuoleisin johdannainen tai useampi kuin yksi jäsennyspuu annetulle syötemerkkijonolle. Jos kielioppi ei ole moniselitteinen, sitä kutsutaan yksiselitteiseksi. Jos kielioppi on epäselvä, se ei ole hyvä kääntäjien rakentamiseen.
Mikä on epäselvä kielioppi, anna esimerkki?
Tietojenkäsittelytieteessä moniselitteinen kielioppi on yhteydetön kielioppi, jolle on olemassa merkkijono, jolla voi olla useampi kuin yksi vasemmanpuoleinen johdannainen tai jäsennyspuu, kun taas yksiselitteinen kielioppi on yhteydetön kielioppi, jonka jokaisella kelvollisella merkkijonolla on ainutlaatuinen vasemmanpuoleinen johdannainen tai jäsennyspuu.
Miten todistat, että yhteydetön kielioppi on moniselitteinen?
3 vastausta
- Kaikki CFG:t ilman hyödyttömiä symboleja ja vasemman ja oikean rekursion kanssa samalle symbolille ovat epäselviä. Yleisesti: …
- Epäselvyyden tutkimiseksi sinun on löydettävä 2 vasemmanpuoleisinta johdannaista samalle merkkijonolle (tai 2 oikeanpuoleisinta johdannaista tai 2 johdannaispuuta).
Miten ratkaiset moniselitteisen kieliopin?
Epäselvyyden poistamismenetelmät-
- Korjaamalla kieliopin.
- Lisäämällä ryhmittelysäännöt.
- Käyttämällä semantiikkaa ja valitsemalla järkevin jäsennys.
- Lisäämällä etusijasäännöt tai muut kontekstiherkät jäsennyssäännöt.
