Nopeamman yhteyden kuin selaimen!
14 suhteet: Abstrakti kone, Chomskyn normaalimuoto, Formaali kieli, Formaali kielioppi, Generatiivinen kielitiede, Järjestelmä (holismi), Komputaatio, L-systeemi, Noam Chomsky, Ohjelmointikieli, Pinoautomaatti, Säännöllinen kieli, Säännöllinen lauseke, Turing-vahva.
Abstrakti kone
Abstrakti kone, myös abstrakti tietokone, on teoreettinen malli tietokoneesta, sen laitteistosta tai ohjelmistosta, jota sovelletaan automaattien teoriassa.
Uusi!!: Chomskyn hierarkia ja Abstrakti kone · Katso lisää »
Chomskyn normaalimuoto
Tietojenkäsittelytieteessä formaali kielioppi on Chomskyn normaalimuodossa jos ja vain jos sen kaikki produktiot ovat muotoa missä A, B ja C ovat välikkeitä, α on päätemerkki, S lähtösymboli ja ε tyhjä merkkijono.
Uusi!!: Chomskyn hierarkia ja Chomskyn normaalimuoto · Katso lisää »
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ää »
Generatiivinen kielitiede
Generatiivinen kielitiede on Yhdysvalloissa 1960–luvulla syntynyt kielitieteen suuntaus, jonka aatehistorialliset juuret ovat formaalissa logiikassa ja metamatematiikassa, laskennan teoriassa, ja kartesiolaisessa rationalismissa.
Uusi!!: Chomskyn hierarkia ja Generatiivinen kielitiede · Katso lisää »
Järjestelmä (holismi)
Järjestelmä eli systeemi (kr. sýstēma 'yhdistäminen'. Systeemi (myös järjestelmä) koostuu osista ja osien välisistä suhteista, jotka muodostavat kokonaisuuden. Systeemille syntyy uusia ominaisuuksia, joita sen osilla ei ole, sillä kokonaisuus on enemmän kuin osiensa summa. Maailma koostuu systeemeistä. Emergenssi on systeemin syntyessä syntyvät uudet ominaisuudet. Systeemin osien väliset vaikutussuhteet ovat systeemin rakenne, organisaatio. Systeemi käyttää hallintaa (dominance) osiinsa liittyen ja osat ja niiden oikeat suhteet luovat systeemeitä emergenssin avulla. Osista muodostuva systeemi on siis mikä tahansa organisaatio, kone, solu tai niistä muodostuva seuraava tai sitä seuraava taso. Esimerkiksi kvarkki, alkeishiukkanen, atomi, molekyyli, monimutkainen proteiinimolekyyli, solu, ihmisen elimet, ihminen, ihmisryhmä (perhe), suurempi ihmisryhmä (heimo), vielä suurempi ihmisryhmä (valtio) ja lopulta ihmiskunta, globalisaatio. Tai työkalu, kone, järjestelmä, järjestelmien järjestelmä. Tai puolijohtavan aineen rajapinta, transistori, yhden bitin muistiyksikkö tai vastaava, mikropiirin toiminnallinen yksikkö, mikropiiri, piirilevy, tietokone, tietokoneverkko ja verkkojen verkko, internet.
Uusi!!: Chomskyn hierarkia ja Järjestelmä (holismi) · Katso lisää »
Komputaatio
Komputaatio on yleinen informaation käsittelyä kuvaava termi.
Uusi!!: Chomskyn hierarkia ja Komputaatio · Katso lisää »
L-systeemi
L-systeemi, tai Lindenmayer-systeemi, on matemaattinen malli, jonka avulla on mallinnettu ja simuloitu kasvien rakennetta ja kasvua.
Uusi!!: Chomskyn hierarkia ja L-systeemi · 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ää »
Ohjelmointikieli
Ohjelmointikielet ovat formaaleja kieliä, joita ohjelmoijat käyttävät tietokoneen ohjelmointiin algoritmin toteuttamiseksi.
Uusi!!: Chomskyn hierarkia ja Ohjelmointikieli · 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ää »
Säännöllinen lauseke
Säännöllinen lauseke (lyhyesti regexp tai regex) on tietojenkäsittelyteoriassa lauseke, joka määrittelee säännöllisen kielen.
Uusi!!: Chomskyn hierarkia ja Säännöllinen lauseke · Katso lisää »
Turing-vahva
Laskettavuuden teoriassa esitetään useita toisiaan lähellä olevia termejä, jotka kuvaavat minkä tahansa tietokonejärjestelmän eli laskennallisen järjestelmän suorittamisen rajoja ("computational power").
Uusi!!: Chomskyn hierarkia ja Turing-vahva · Katso lisää »
