tonythestark
tonythestark

Reputation: 553

Why is L = {a^ib^i , 0<i<5} regular?

I am trying to understand regular languages. I found this question here https://www.sanfoundry.com/automata-theory-multiple-choice-questions-answers/
Is L = {a^i b^i | 0<i<5} regular?
The answer is yes but I do not get it. Let's take z = a^4^ b^4 , z belongs to L. I can break z into u = a, v= a^3, w= b^4 . I can see that uv^2w = a a^6 b^4 = a^7 b^4 which does not belong to L . By pumping lemma L is not regular.

Do I somehow misuse the theorem ?

Upvotes: 0

Views: 530

Answers (1)

michid
michid

Reputation: 10814

Because the set is finite and every finite set can be represented by a regular expression by enumerating its elements.

Upvotes: 1

Related Questions