This work elucidates the structure and complexity of human language in terms of the mathematics of information and computation. It strengthens Chomsky's early work on the …