What is a regular language?
I’m trying to understand the concept of languages levels (regular, context free, context sensitive, etc.). I can look this up easily, but all explanations I find are a load of symbols and talk about sets. I have two questions: Can you describe in words what a regular language is, and how the languages differ? Where … Read more