Asked • 06/22/19

Why is a regular language called 'regular'?

I have just completed the first chapter of the [*Introduction to the Theory of Computation*](http://www-math.mit.edu/~sipser/book.html) by *Michael Sipser* which explains the basics of finite automata. He defines a regular language as anything that can be described by a finite automata. But I could not find where he explains why a regular language is called "regular?" What is the origin of the term "regular" in this context?NOTE: I am a novice so please try to explain in simple terms!

1 Expert Answer

By:

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.