Noam Chomsky classified languages into four types (Type 0-3) based on the type of grammar and automaton that can describe them. Type 0 languages have the most expressive power and are recursively enumerable, while Type 3 languages have the least expressive power and are regular. The types differ based on the grammar and machines used to generate and recognize the language.