Logo sq.boatexistence.com

Pse quhet gramatikë pa kontekst?

Përmbajtje:

Pse quhet gramatikë pa kontekst?
Pse quhet gramatikë pa kontekst?

Video: Pse quhet gramatikë pa kontekst?

Video: Pse quhet gramatikë pa kontekst?
Video: 6 simptoma tek njerëzit që fshehin depresionin | Shkurt Dhe Shqip 2024, Mund
Anonim

Gramatikat pa kontekst emërtohen si të tilla sepse ndonjë nga rregullat e prodhimit në gramatikë mund të zbatohet pavarësisht nga konteksti-nuk varet nga ndonjë simbol tjetër që mund të ose mund të mos jetë rreth një simboli të caktuar që ka një rregull të zbatuar për të.

Çfarë do të thotë gramatika e lirë nga konteksti?

Në teorinë e gjuhës formale, një gramatikë pa kontekst (CFG) është një gramatikë formale , rregullat e prodhimit të së cilës janë të formës . me një simbol të vetëm joterminal dhe një varg terminalesh dhe/ose joterminale (mund të jenë bosh).

Kush e dha konceptin e gramatikës pa kontekst?

Gjuhët natyrore mund të përshkruhen duke përdorur gramatika të ndjeshme ndaj kontekstit, një koncept i prezantuar nga Chomsky në vitet '50.

Çfarë e bën diçka një gjuhë pa kontekst?

Një fjali e vlefshme (e pranuar) në gjuhë duhet të ndjekë rregulla të veçanta, gramatikore. Një gjuhë pa kontekst është një gjuhë e krijuar nga një gramatikë pa kontekst Ato janë gjuhë më të përgjithshme (dhe përfshijnë) të rregullta. E njëjta gjuhë pa kontekst mund të krijohet nga gramatika të shumta pa kontekst.

Cilat janë aplikimet e gramatikës pa kontekst?

Aplikacione-

  • Për përcaktimin e gjuhëve të programimit.
  • Për analizimin e programit duke ndërtuar pemë sintaksore.
  • Për përkthimin e gjuhëve programuese.
  • Për përshkrimin e shprehjeve aritmetike.
  • Për ndërtimin e përpiluesve.

Recommended: