A kontextusmentes nyelvtanokat így nevezik el mert a nyelvtan bármely előállítási szabálya alkalmazható kontextustól függetlenül-nem függ semmilyen más szimbólumtól, amely nem lehet egy adott szimbólum körül, amelyre szabály vonatkozik.
Mit jelent a környezetfüggetlen nyelvtan?
A formális nyelvelméletben a kontextusmentes nyelvtan (CFG) egy formális nyelvtan, amelynek előállítási szabályai alakúak. egyetlen nem terminális szimbólummal, valamint terminálokból és/vagy nem terminálokból álló karakterlánccal (üres is lehet).
Ki adta a kontextusmentes nyelvtan fogalmát?
A természetes nyelvek a környezetérzékeny nyelvtanokkal írhatók le, ezt a fogalmat Chomsky vezette be az 50-es években.
Mitől lesz valami kontextusmentes nyelv?
A nyelven érvényes (elfogadott) mondatnak meg kell felelnie bizonyos szabályoknak, a nyelvtannak. A környezetfüggetlen nyelv egy kontextusmentes nyelvtan által generált nyelv Ezek általánosabbak (és tartalmazzák) a reguláris nyelveket. Ugyanazt a környezetfüggetlen nyelvet több kontextusmentes nyelvtan is előállíthatja.
Melyek a környezetfüggetlen nyelvtan alkalmazásai?
Alkalmazások-
- A programozási nyelvek meghatározásához.
- A program szintaktikai fa létrehozásával történő elemzéséhez.
- Programozási nyelvek fordításához.
- Aritmetikai kifejezések leírásához.
- Fordítóprogramok készítéséhez.
