Recently, Chomsky and colleagues (Bolhuis, Tattersal, Chomsky, & Berwick, 2014) published an article entitled How Could Language Have Evolved? The chief irony of the title is that its authors ...

Humans are storytelling beings. As far as we know, no other species has the capacity for language and ability to use it in endlessly creative ways. From our earliest days, we name and describe things.

Regular expressions. Closure properties. Sequential machines and finite state transducers. State minimization. Chomsky hierarchy grammars, pushdown acceptors and linear bounded automata. Closure ...