He’d be deserving of a Turing Award too for his “Hierarchy of the Grammars”. Maybe would have been more likely to win it if he hadn’t discovered it 10 years before the award existed.
I first heard about Chompsky at the Uni when doing semester on compilers.
This stuff is referenced in textbooks on compilers: https://en.wikipedia.org/wiki/Chomsky_hierarchy