Kontekstfri grammatikk

Fra Wikipedia, den frie encyklopedi

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. Kontekstfri grammatikk blir blant annet benyttet til å beskrive høynivå programmeringsspråk, og er nært relatert til kompilatorer og syntaks. Språket for en kontekstfri grammatikk er kalt et kontekstfritt språk.