Necktie knots, formal languages and network security

Edit Medium 15 May 2015
They define what a grammar is, and build a hierarchy of complexity for languages which still drives programming language design today ... Chomsky (1956) proposed a hierarchy of language complexity types that capture some of the different theoretical levels of complexity that show up ... Provable security of the bits and pieces of software that make up this internet of ours is intrinsically connected to the Chomsky hierarchy of languages....
×