Logo fi.boatexistence.com

Miksi sitä kutsutaan yhteydettömäksi kieliopiksi?

Sisällysluettelo:

Miksi sitä kutsutaan yhteydettömäksi kieliopiksi?
Miksi sitä kutsutaan yhteydettömäksi kieliopiksi?

Video: Miksi sitä kutsutaan yhteydettömäksi kieliopiksi?

Video: Miksi sitä kutsutaan yhteydettömäksi kieliopiksi?
Video: Sataman Ilta 6.2.2016 - Suhteet ratkaisee 1 - "Sitä kutsutaan perheeksi! 2024, Saattaa
Anonim

Kontekstittomat kieliopit on nimetty sellaisiksi koska mitä tahansa kieliopin tuotantosääntöjä voidaan soveltaa kontekstista riippumatta-se ei riipu muista symboleista, jotka voivat ei välttämättä ole tietyn symbolin ympärillä, johon sovelletaan sääntöä.

Mitä kontekstiton kielioppi tarkoittaa?

Formaalisessa kieliteoriassa yhteydetön kielioppi (CFG) on muodollinen kielioppi, jonka tuotantosäännöt ovat muotoa . yhdellä ei-päätesymbolilla ja pääte- ja/tai ei-päätemerkkijonolla (voi olla tyhjiä).

Kuka antoi kontekstittoman kieliopin käsitteen?

Luonnollisia kieliä voidaan kuvata käyttämällä kontekstiherkkiä kielioppeja, jonka Chomsky esitteli 50-luvulla.

Mikä tekee jostakin kontekstittoman kielen?

Kielen kelvollisen (hyväksytyn) lauseen on noudatettava tiettyjä sääntöjä, kielioppia. Kontekstiton kieli on kieli, joka on luotu yhteydettömän kieliopin avulla Ne ovat yleisempiä (ja sisältävät) säännöllisiä kieliä. Useat yhteydettömät kieliopit voivat tuottaa saman yhteydettömän kielen.

Mitä yhteydettömän kieliopin sovelluksia ovat?

Applications-

  • Ohjelmointikielten määrittelyyn.
  • Ohjelman jäsentämiseen luomalla syntaksipuu.
  • Ohjelmointikielten kääntämiseen.
  • Aritmeettisten lausekkeiden kuvaamiseen.
  • Kääntäjien rakentamiseen.

Suositeltava: