704 views

2 Answers

2 votes
2 votes
Regular language is able to do only finite counting,infinite counting is not possible in regular language

eg-    L={a^n b^n  |n>=1}

         L={ab,aabb,aaabbb,aaaabbbb.........} , this is infinite language where equal no. of a's and b's.

      we can derive the enumeration procedure for this language but it is not a regular language
0 votes
0 votes
For L={a^n b^n  |n>=0} we can have the enumeration procedure but it is not a regular language

Related questions

0 votes
0 votes
0 answers
1
1 votes
1 votes
1 answer
2
4 votes
4 votes
1 answer
3
3 votes
3 votes
1 answer
4