Log In
1 vote
If language L is countable infinite set then,

 L is Recursive as we can define enumeration method for the countable set.

or It can Regular ??
in Theory of Computation 228 views

2 Answers

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
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 answers
3 votes
1 answer
State True/False A subset of recursive language can be recursive enumerable that is not recursive. P.S : I don't know the answer.. but it should be false according to me.. Kindly let me know if i am wrong with an example ..
asked Nov 7, 2016 in Theory of Computation Gate Mission 1 221 views