Category: Computer Science

Language Complexity, Part 1

David A. Tanzer, December 31, 2020

A simple view of languages

How complex is the English language? The question has many dimensions and nuances. What does complexity mean, and how could it be measured? This a tough nut to crack, so in this post we’ll make a retrenchment and reconsider the question in a more formal setting — computer science.

Here a language is identified with its extension — meaning … Read more