Thread: Is the set of nonregular languages larger than the set of regular languages?
View Single Post
Dec23-09, 09:34 PM   #4
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus

Is the set of nonregular languages larger than the set of regular languages?

The set of strings is countable. The set of languages is the power set of the set of strings.