Kuinka näyttää kielioppi on moniselitteinen?

Sisällysluettelo:

Kuinka näyttää kielioppi on moniselitteinen?
Kuinka näyttää kielioppi on moniselitteinen?
Anonim

"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

  1. Kaikki CFG:t ilman hyödyttömiä symboleja ja vasemman ja oikean rekursion kanssa samalle symbolille ovat epäselviä. Yleisesti: …
  2. 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-

  1. Korjaamalla kieliopin.
  2. Lisäämällä ryhmittelysäännöt.
  3. Käyttämällä semantiikkaa ja valitsemalla järkevin jäsennys.
  4. Lisäämällä etusijasäännöt tai muut kontekstiherkät jäsennyssäännöt.

Suositeltava:

Mielenkiintoisia artikkeleita
Missä moottorissa tarvitaan joustavia putkia?
Lue lisää

Missä moottorissa tarvitaan joustavia putkia?

Joustavia putkia käytetään liittämään moottoreihin tai muihin laitteisiin, joissa tärinän eristäminen on hyödyllistä tai joissa tarvitaan liikaa liittimiä jäykkien liitosten käyttämiseen. Sähkökoodit voivat rajoittaa joidenkin joustavien putkien kulkua.

Mistä oranssit tabiesit ovat peräisin?
Lue lisää

Mistä oranssit tabiesit ovat peräisin?

Tutkijat havaitsivat Ottomanin v altakunnan aikana, että geneettinen mutaatio, joka on vastuussa täplän tabby-kissan turkkikuviosta, syntyi. Tämä kuvio, jota esiintyy 80 prosentilla nykyajan kissoista, yleistyi Lounais-Aasiassa, Afrikassa ja myös Euroopassa, ja se oli melko yleinen 1700-luvulla.

Mitä ovat mesenkymaaliset stroomasolut?
Lue lisää

Mitä ovat mesenkymaaliset stroomasolut?

Mesenkymaaliset stroomasolut (MSC) ovat karan muotoisia muoviin kiinnittyviä soluja, jotka on eristetty luuytimestä, rasvasta ja muista kudoslähteistä, joilla on monipotentti erilaistumiskyky in vitro. … Friendenstein kuvaili ensin MSC:itä luuytimen hematopoieettisiksi tukisoluiksi.