15 relasjoner: Automatteori, Endelig tilstandsmaskin, Formell grammatikk, Formelt språk, Informatikk, Kontekstfri grammatikk, Kontekstfritt språk, Lingvistikk, Noam Chomsky, Programmeringsspråk, Pushdownautomat, Regulært språk, Regulært uttrykk, Rekursivt nummererbare språk, Turingmaskin.
Automatteori
Et eksempel på en enkel automat. Denne automaten aksepterer alle strenger av 0-er og 1-ere med et partal av 0-er. Automatteori er i teoretisk informatikk studiet av abstrakte maskiner og de problema de er i stand til å løse.
Ny!!: Chomskyhierarkiet og Automatteori · Se mer »
Endelig tilstandsmaskin
binære tall som har et like antall nuller (S1 er aksepterende tilstand). En endelig tilstandsmaskin (også kalt en endelig tilstandsautomat) er en matematisk modell som brukes til å designe dataprogrammer og digitale logiske kretser.
Ny!!: Chomskyhierarkiet og Endelig tilstandsmaskin · Se mer »
Formell grammatikk
Formell grammatikk (også kalt kun grammatikk) er i teoretisk informatikk en mengde formasjonsregler som definerer hvilke strenger fra alfabetet til et formelt språk som er syntaktisk gyldige (det vil si grammatikalske) i dette språket.
Ny!!: Chomskyhierarkiet og Formell grammatikk · Se mer »
Formelt språk
Et formelt språk er en matematisk mengde ord, det vil si endelige strenger av bokstaver eller symboler.
Ny!!: Chomskyhierarkiet og Formelt språk · Se mer »
Informatikk
Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.
Ny!!: Chomskyhierarkiet og Informatikk · Se mer »
Kontekstfri grammatikk
Kontekstfri grammatikk er et sett med formelle regler som kan brukes til å beskrive og uttrykke både overordnet og detaljert struktur til språk og setninger.
Ny!!: Chomskyhierarkiet og Kontekstfri grammatikk · Se mer »
Kontekstfritt språk
Et kontekstfritt språk er språket generert av en kontekstfri grammatikk.
Ny!!: Chomskyhierarkiet og Kontekstfritt språk · Se mer »
Lingvistikk
''Priscian (Priscianus Caesariensis), grammatikeren''. Marmorpanel av Luca della Robbia. Lingvistikk eller språkvitenskap er det vitenskapelige studiet av naturlige språk og tale.
Ny!!: Chomskyhierarkiet og Lingvistikk · Se mer »
Noam Chomsky
Avram Noam Chomsky (født 7. desember 1928) er en amerikansk sakprosaforfatter, filosof og politisk aktivist.
Ny!!: Chomskyhierarkiet og Noam Chomsky · Se mer »
Programmeringsspråk
Hello, world!». Programmeringsspråk er en betegnelse som henviser et ikke-menneskelig og kunstig språk som benyttes utelukkende for å styre og kontrollere en datamaskin.
Ny!!: Chomskyhierarkiet og Programmeringsspråk · Se mer »
Pushdownautomat
En pushdownautomat er en type automat med en stakk.
Ny!!: Chomskyhierarkiet og Pushdownautomat · Se mer »
Regulært språk
Innenfor informatikk er et formelt språk regulært om det kan uttrykkes som et regulært uttrykk.
Ny!!: Chomskyhierarkiet og Regulært språk · Se mer »
Regulært uttrykk
Et regulært uttrykk brukes innen programmering og er en streng som beskriver et sett av strenger – et mønster – som følger gitte syntaksregler.
Ny!!: Chomskyhierarkiet og Regulært uttrykk · Se mer »
Rekursivt nummererbare språk
I matematikk, informatikk og logikk er et rekursivt nummererbart språk (også kalt turinggjenkjennelig språk) et språk som kan gjenkjennes av ei turingmaskin.
Ny!!: Chomskyhierarkiet og Rekursivt nummererbare språk · Se mer »
Turingmaskin
En turingmaskin er en formelt beskrevet, universell datamaskin En turingmaskin er en tenkt, formelt beskrevet maskin som utfører ordre etter en helt bestemt oppskrift eller en tabell.
Ny!!: Chomskyhierarkiet og Turingmaskin · Se mer »