ALTERNATE UNIVERSE DEV

Marianne Writes a Programming Language

Writing a BNF Grammar (featuring Prof Jeff Heinz)

Writing a programming language starts with its grammar. But what is a grammar in the context of computation? And how does one go about writing one? This week Marianne talks with computational linguist Jeff Heinz about Alan Turing, Noam Chomsky and what context-free grammar actually means.

Episode source