Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Asenna
Nopeamman yhteyden kuin selaimen!
 

Chomskyn hierarkia

Indeksi Chomskyn hierarkia

Chomskyn hierarkia on tunnetuin järjestelmä formaaleja kieliä tuottavien formaalien kielioppien luokittelemiseen.

7 suhteet: Formaali kieli, Formaali kielioppi, Noam Chomsky, Pinoautomaatti, Säännöllinen kieli, Turingin kone, Yhteydetön kieli.

Formaali kieli

Formaali kieli on tietojenkäsittelytieteessä, matematiikassa ja logiikassa äärellisen pituisten merkkijonojen joukko, jotka on muodostettu jostakin äärellisestä aakkostosta.

Uusi!!: Chomskyn hierarkia ja Formaali kieli · Katso lisää »

Formaali kielioppi

Formaali kielioppi on rakenne, joka kuvaa tarkasti formaalin kielen.

Uusi!!: Chomskyn hierarkia ja Formaali kielioppi · Katso lisää »

Noam Chomsky

Avram Noam Chomsky (s. 7. joulukuuta 1928 Philadelphia, Yhdysvallat) on yhdysvaltalainen kielitieteilijä, filosofi, kognitiotieteilijä, historioitsija, loogikko, yhteiskuntakriitikko ja poliittinen aktivisti.

Uusi!!: Chomskyn hierarkia ja Noam Chomsky · Katso lisää »

Pinoautomaatti

Pinoautomaatti on deterministisen äärellisen automaatin (DFA) yleistys, johon liittyy myös pino.

Uusi!!: Chomskyn hierarkia ja Pinoautomaatti · Katso lisää »

Säännöllinen kieli

Säännöllinen kieli on formaali kieli, joka toteuttaa seuraavat keskenään ekvivalentit ehdot.

Uusi!!: Chomskyn hierarkia ja Säännöllinen kieli · Katso lisää »

Turingin kone

Taiteilijan hahmotelma Turingin koneesta. Lego-palikoista rakennettu Turingin kone. Turingin kone on teoreettinen malli sille, miten tietokone toimii.

Uusi!!: Chomskyn hierarkia ja Turingin kone · Katso lisää »

Yhteydetön kieli

Yhteydetön eli kontekstiton kieli on formaali kieli, jonka tunnistaa jokin pinoautomaatti.

Uusi!!: Chomskyn hierarkia ja Yhteydetön kieli · Katso lisää »

Uudelleenohjaukset tässä:

Kielioppien hierarkia, Kielioppien hierarkkia.

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »