Vi jobber med å gjenopprette Unionpedia-appen på Google Play Store
UtgåendeInnkommende
🌟Vi har forenklet designet vårt for bedre navigering!
Instagram Facebook X LinkedIn

Kontekstfritt språk

Index Kontekstfritt språk

Et kontekstfritt språk er språket generert av en kontekstfri grammatikk.

Innholdsfortegnelse

  1. 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.

  2. Formelle språk
  3. Syntaks

Aritmetikk

Aritmetikk (fra gresk αριθμός, arithmos.

Se Kontekstfritt språk og Aritmetikk

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.

Se Kontekstfritt språk og Chomsky normalform

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 Kontekstfritt 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 Kontekstfritt språk og Formelt språk

Kleenestjerne

I matematisk logikk og informatikk er kleenestjerna (også kalt kleenetillukning og kleeneoperatoren) en unær operator på ei mengde symboler eller strenger.

Se Kontekstfritt språk og Kleenestjerne

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.

Se Kontekstfritt språk og Kompilatorteknikk

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.

Se Kontekstfritt språk og Komplement (mengdelære)

Konkatenering

Konkatenering er en operasjon på datastrukturer i listeform.

Se Kontekstfritt språk og Konkatenering

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.

Se Kontekstfritt språk og Kontekstfri grammatikk

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.

Se Kontekstfritt språk og Programmeringsspråk

Pumpelemmaet for kontekstfrie språk

I teorien om formelle språk beskriver pumpelemmaet for kontekstfrie språk en fundamental egenskap for kontekstfrie språk.

Se Kontekstfritt språk og Pumpelemmaet for kontekstfrie språk

Pushdownautomat

En pushdownautomat er en type automat med en stakk.

Se Kontekstfritt språk og Pushdownautomat

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.

Se Kontekstfritt språk og Snitt (mengdelære)

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.

Se Kontekstfritt språk og Union

Se også

Formelle språk

Syntaks