Logo sl.boatexistence.com

Zakaj se imenuje slovnica brez konteksta?

Kazalo:

Zakaj se imenuje slovnica brez konteksta?
Zakaj se imenuje slovnica brez konteksta?

Video: Zakaj se imenuje slovnica brez konteksta?

Video: Zakaj se imenuje slovnica brez konteksta?
Video: Внимание, кератомы на спине. Нужна помощь этому органу. Упражнение на 5 сек 2024, Maj
Anonim

Slovnice brez konteksta so poimenovane kot take ker se lahko katero koli od pravil izdelave v slovnici uporabi ne glede na kontekst- ni odvisno od drugih simbolov, ki lahko oz. morda ni okoli danega simbola, za katerega velja pravilo.

Kaj pomeni slovnica brez konteksta?

V teoriji formalnega jezika je slovnica brez konteksta (CFG) formalna slovnica, katere produkcijska pravila so v obliki . z enim neterminalnim simbolom in nizom terminalov in/ali neterminalov (lahko je prazen).

Kdo je dal koncept slovnice brez konteksta?

Naravne jezike je mogoče opisati s kontekstno občutljivimi slovnicami, konceptom, ki ga je uvedel Chomsky v 50-ih.

Zakaj je nekaj jezik brez konteksta?

Veljaven (sprejet) stavek v jeziku mora upoštevati posebna pravila, slovnico. Jezik brez konteksta je jezik, ki ga ustvari slovnica brez konteksta So bolj splošni (in vključujejo) običajni jeziki. Isti jezik brez konteksta lahko ustvari več kontekstno prostih slovnic.

Kaj se uporablja slovnica brez konteksta?

Aplikacije-

  • Za definiranje programskih jezikov.
  • Za razčlenitev programa z izdelavo sintaksnega drevesa.
  • Za prevod programskih jezikov.
  • Za opis aritmetičnih izrazov.
  • Za gradnjo prevajalnikov.

Priporočena: