Logo no.boatexistence.com

Hvorfor kalles det kontekstfri grammatikk?

Innholdsfortegnelse:

Hvorfor kalles det kontekstfri grammatikk?
Hvorfor kalles det kontekstfri grammatikk?

Video: Hvorfor kalles det kontekstfri grammatikk?

Video: Hvorfor kalles det kontekstfri grammatikk?
Video: Your Mind vs. the Universe: Physicist Unravels Free Will & Duality 2024, Kan
Anonim

Kontekstfrie grammatikker er navngitt som sådan fordi noen av produksjonsreglene i grammatikken kan brukes uavhengig av kontekst-det er ikke avhengig av andre symboler som kan eller er kanskje ikke rundt et gitt symbol som har en regel brukt på det.

Hva betyr kontekstfri grammatikk?

I formell språkteori er en kontekstfri grammatikk (CFG) en formell grammatikk hvis produksjonsregler er av formen . med et enkelt ikke-terminalsymbol, og en streng med terminaler og/eller ikke-terminaler (kan være tomme).

Hvem ga konseptet kontekst fri grammatikk?

Naturlige språk kan beskrives ved hjelp av kontekstsensitive grammatikker, et konsept introdusert av Chomsky på 50-tallet.

Hva gjør noe til et kontekstfritt språk?

En gyldig (akseptert) setning på språket må følge bestemte regler, grammatikken. Et kontekstfritt språk er et språk generert av en kontekstfri grammatikk De er mer generelle (og inkluderer) vanlige språk. Det samme kontekstfrie språket kan genereres av flere kontekstfrie grammatikker.

Hva er bruksområdene for kontekstfri grammatikk?

Applications-

  • For å definere programmeringsspråk.
  • For å analysere programmet ved å konstruere syntakstreet.
  • For oversettelse av programmeringsspråk.
  • For å beskrive aritmetiske uttrykk.
  • For konstruksjon av kompilatorer.

Anbefalt: