„Backus–Naur-forma” változatai közötti eltérés

A jelölési rendszert [[John Backus]] hozta létre az [[ALGOL programzási nyelv|ALGOL]] nyelvtanának leírására. Az első, [[1959]]-ben, [[Párizs]]ban megtartott "World Computer Congress"-on mutatta be Backus a rendszerét a "The syntax and semantics of the proposed international algebraic language of the Zurich ACM-GAMM Conference" – a zürichi ACM-GAMM konferencián javasolt a nemzetközi algebrai nyelv szintaxisa és szemantikája – előadásában. A nemzetközi algebrai nyelv leírása később [[ALGOL 58]] néven vált ismertté. Az ismertetett formális nyelv [[Emil Post]] produkciós rendszerén alapul. A [[formális nyelvtan|generatív nyelvtan]]okat már matematikai módszerekkel többen is tanulmányozták, közöttük [[Noam Chomsky]], aki ezeket a formális leírásokat a természetes nyelvekre is alkalmazta.<ref name="Chomsky1956">Chomsky, Noam, "Three Models for the Description of Language," ''IRE Transactions on Information Theory'', Vol. 2 No. 2, pp. 113-123, 1956.</ref> <ref name="Chomsky1957">Chomsky, Noam, ''Syntactic Structures'', Mouton, The Hague, 1957.</ref>