context-free grammars – Samir Chopra

Noam Chomsky, My Palestinian Student, and a Gift

A few years ago, at Brooklyn College, I taught a class on the formal theory of computation. We covered the usual topics: finite state automata, context-free grammars, Turing machines, computational complexity. As we worked through the theory of context-free grammars, I introduced my students to the concept of their Chomsky normal forms. As a quick preliminary,Continue reading “Noam Chomsky, My Palestinian Student, and a Gift”