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 Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s