„Környezetfüggetlen nyelvtan” változatai közötti eltérés

''A [[nyelvészet]]ben és az [[infromatikában]] a '''környezet független nyelvtan''', angol kifejezéssel és rövidítéssel '''context-free grammar''' ('''CFG''') egy [[formális nyelvtan]] amelyben minden produkciós szabály a következő formájú

:V → ''w''

Ez a sajátos nyelv egy [[parsing expression nyelvtan]]nal generálható, ami viszonylag új [[formalizmus]] ami különösen jól illeszkedik a progarmzási nyelvekhez.

[[Kategória: Formális nyelvek]]