14 relasjoner: Aritmetikk, Chomsky normalform, Chomskyhierarkiet, Formelt språk, Kleenestjerne, Kompilatorteknikk, Komplement (mengdelære), Konkatenering, Kontekstfri grammatikk, Programmeringsspråk, Pumpelemmaet for kontekstfrie språk, Pushdownautomat, Snitt (mengdelære), Union.
Aritmetikk
Aritmetikk (fra gresk αριθμός, arithmos.
Ny!!: Kontekstfritt språk og Aritmetikk · Se mer »
Chomsky normalform
I formelle språk er et kontekstfritt språk sagt å være på chomsky normalform om det har følgende produksjonsregler Hvor A, B og C ikke er terminalsymboler og a er et terminalsymbol.
Ny!!: Kontekstfritt språk og Chomsky normalform · Se mer »
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.
Ny!!: Kontekstfritt språk og Chomskyhierarkiet · Se mer »
Formelt språk
Et formelt språk er en matematisk mengde ord, det vil si endelige strenger av bokstaver eller symboler.
Ny!!: Kontekstfritt språk og Formelt språk · Se mer »
Kleenestjerne
I matematisk logikk og informatikk er kleenestjerna (også kalt kleenetillukning og kleeneoperatoren) en unær operator på ei mengde symboler eller strenger.
Ny!!: Kontekstfritt språk og Kleenestjerne · Se mer »
Kompilatorteknikk
Kompilatorteknikk eller kompilatorkonstruksjon er et fagfelt innenfor informatikken som dreier seg om utvikling av programmeringsspråk og deres tilknyttede kompilatorer i teori og praksis.
Ny!!: Kontekstfritt språk og Kompilatorteknikk · Se mer »
Komplement (mengdelære)
Innen mengdelære er komplementet til ei mengde M ei mengde bestående av alle elementene som ikke er med i M. Dette omtales også som absolutt komplement.
Ny!!: Kontekstfritt språk og Komplement (mengdelære) · Se mer »
Konkatenering
Konkatenering er en operasjon på datastrukturer i listeform.
Ny!!: Kontekstfritt språk og Konkatenering · 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!!: Kontekstfritt språk og Kontekstfri grammatikk · 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!!: Kontekstfritt språk og Programmeringsspråk · Se mer »
Pumpelemmaet for kontekstfrie språk
I teorien om formelle språk beskriver pumpelemmaet for kontekstfrie språk en fundamental egenskap for kontekstfrie språk.
Ny!!: Kontekstfritt språk og Pumpelemmaet for kontekstfrie språk · Se mer »
Pushdownautomat
En pushdownautomat er en type automat med en stakk.
Ny!!: Kontekstfritt språk og Pushdownautomat · Se mer »
Snitt (mengdelære)
Det lilla området i midten viser snittet mellom ''A'' og ''B'' Innenfor matematikken er snittet mellom to mengder A og B, mengden av alle elementer som ligger i både A og B. Snittet mellom A og B skrives A ∩ B.
Ny!!: Kontekstfritt språk og Snitt (mengdelære) · Se mer »
Union
Union (av kirkelatin unio, «enhet», fra unus, en) betegner en sammenslutning, en forening eller et forbund av politiske, private eller kirkelige enheter med felles mål.
Ny!!: Kontekstfritt språk og Union · Se mer »