Logo lv.boatexistence.com

Kāpēc to sauc par bezkonteksta gramatiku?

Satura rādītājs:

Kāpēc to sauc par bezkonteksta gramatiku?
Kāpēc to sauc par bezkonteksta gramatiku?

Video: Kāpēc to sauc par bezkonteksta gramatiku?

Video: Kāpēc to sauc par bezkonteksta gramatiku?
Video: Context-Free Grammars (CFG) and Context-Free Languages (CFL) - what are they? 2024, Maijs
Anonim

Nr. var neatrasties ap norādīto simbolu, kuram tiek piemērota kārtula.

Ko nozīmē konteksta brīvā gramatika?

Formālajā valodas teorijā bezkonteksta gramatika (CFG) ir formālā gramatika, kuras veidošanas noteikumi ir šādā formā: . ar vienu netermināla simbolu un termināļu un/vai termināļu virkni (var būt tukša).

Kas sniedza konteksta brīvās gramatikas jēdzienu?

Dabiskās valodas var aprakstīt, izmantojot kontekstjutīgas gramatikas - šo jēdzienu 50. gados ieviesa Chomsky.

Kas padara kaut ko par valodu bez konteksta?

Derīgam (pieņemtam) teikumam valodā ir jāatbilst īpašiem noteikumiem, gramatikai. Bezkonteksta valoda ir valoda, ko ģenerē bezkonteksta gramatika Tās ir vispārīgākas (un ietver) parastās valodas. To pašu bezkonteksta valodu var ģenerēt vairākas bezkonteksta gramatikas.

Kādi ir konteksta brīvās gramatikas pielietojumi?

Pieteikumi-

  • Lai definētu programmēšanas valodas.
  • Programmas parsēšanai, veidojot sintakses koku.
  • Programmēšanas valodu tulkošanai.
  • Aritmētisko izteiksmju aprakstīšanai.
  • Kompilatoru konstruēšanai.

Ieteicams: