A környezetfüggetlen nyelvtan (CFG) egy formális rendszer, amelyet egy nyelv szintaxisának leírására használnak. Előállítási szabályok készletéből áll, amelyek meghatározzák, hogy a szimbólumok hogyan kombinálhatók érvényes karakterláncokká a nyelvben. A kiberbiztonság és a számítási komplexitáselmélet területén a kontextusmentes nyelvtanok megértése és felhasználása a generálásban