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ää »