formális nyelvtan

Kapcsolódó fogalmak: 
formális nyelv
Rövid szöveges bemutatás: 
A formális nyelvtan tartalmazza az összes használható karakterfüzért és az ezek közötti kapcsolódási szabályt. A formális nyelvtan segítségével megalkotott kifejezések szemantikailag helyesek lesznek, azaz értelmezhető kifejezést alkotnak. Részletesebben a formális nyelvtan létrehozásához először definiálnunk kell a használható szavakat. Ezeket általában célszerű osztályozni, majd megállapítani az osztályok közötti lehetséges sorrendeket. Természetesen ez nem állít elő mindig tökéletes megoldást, ezért tovább finomítható, de általános értelemben igaz, hogy az emberek értelmezései közötti különbségek miatt sosem lesz tökéletes.