Innholdsfortegnelse
5 relasjoner: Chomskyhierarkiet, Formelt språk, Informatikk, Pumpelemmaet for regulære språk, Regulært uttrykk.
- Endelig tilstandsmaskin
- Formelle språk
Chomskyhierarkiet
Chomskyhierarkiet (av og til også referert til som Chomsky–Schützenberger-hierarkiet) er innafor informatikk, formell lingvistikk og automatteori et hierarki av klasser av formelle grammatikker som genererer formelle språk.
Se Regulært språk og Chomskyhierarkiet
Formelt språk
Et formelt språk er en matematisk mengde ord, det vil si endelige strenger av bokstaver eller symboler.
Se Regulært språk og Formelt språk
Informatikk
Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.
Se Regulært språk og Informatikk
Pumpelemmaet for regulære språk
I teorien om formelle språk beskriver pumpelemmaet for regulære språk en fundamental egenskap for alle regulære språk.
Se Regulært språk og Pumpelemmaet for regulære språk
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.
Se Regulært språk og Regulært uttrykk
Se også
Endelig tilstandsmaskin
- Deterministisk endelig tilstandsmaskin
- Endelig tilstandsmaskin
- Flex (programvare)
- Ikke-deterministisk endelig tilstandsmaskin
- Pumpelemmaet for regulære språk
- Regulært språk
- Tsetlin-maskin
Formelle språk
- Alfabet (informatikk)
- Backus-Naur form
- Chomsky normalform
- Chomskyhierarkiet
- Deterministiske kontekstfrie språk
- Formell grammatikk
- Formelt språk
- Kleenestjerne
- Konkatenering
- Kontekstfri grammatikk
- Kontekstfritt språk
- LL-grammatikk
- Markeringsspråk
- Produksjon (informatikk)
- Pumpelemmaet for kontekstfrie språk
- Pumpelemmaet for regulære språk
- Regulært språk
- Regulært uttrykk
- Rekursive språk
- Rekursivt nummererbare språk
- Streng (informatikk)
- Turingmaskin
- Tvetydighet (grammatikk)