Blog post series on language complexity

David Tanzer on John Baez’ blog Azimuth advertised for a new blog The Signal Beat where you can find a series on language complexity.
The posts start by viewing a language as a set of all its sentences and then guide you through ideas such as how to decide whether a sentence belongs to that language and how complex that decision procedure is, ending on the P vs NP conjecture.

This entry was posted in Linguistics, Online resources linguistics. Bookmark the permalink.

2 Responses to Blog post series on language complexity

  1. John Baez says:

    Actually I didn’t do the advertising: David Tanzer did. But yeah, I hope folks like it!

    Like

Leave a comment