# Bezkontextová gramatika

### Z Wikipedie, otevřené encyklopedie

V lingvistice a informatice označuje pojem bezkontextová gramatika (CFG) formální gramatiku, ve které mají všechna pravidla tvar

  V → w

kde V je neterminál a w je řetězec terminálů a/nebo neterminálů. Název „bezkontextová“ vychází ze skutečnosti, že neterminál se může přepsat na w bez ohledu na okolní kontext. Jazyky generované bezkontextovými gramatikami se nazývají bezkontextové. Bezkontextová gramatika je speciálním případem gramatiky kontextové (kontext je prázdný).

## [editovat] Příklad

Tato bezkontextová gramatika generuje aritmetické výrazy s proměnnými x, y, z:

  S → x | y | z | S + S | S - S | S * S | S/S | (S)

Může například vygenerovat řetězec „( x + y ) * x - z * y / ( x + x )“.

| Tento lingvistický článek je pahýl. Můžete pomoci Wikipedii tím, že jej vhodně rozšíříte.

Citováno z „http://cs.wikipedia.org../../../b/e/z/Bezkontextov%C3%A1_gramatika.html“

Kategorie: Lingvistické pahýly | Formální jazyky

##### Views

- Článek
- Diskuse
- Aktuální verze

##### Hledání

##### V jiných jazycích

- Deutsch
- English
- Español
- Suomi
- Français
- Hrvatski
- Italiano
- 日本語
- Polski
- Português
- Русский
- Slovenčina
- Svenska
- 中文