in Theory of Computation
261 views
0 votes
0 votes

in Theory of Computation
by
261 views

3 Comments

La = a^x where x is even  => Regular

Lb = a^x*b^y, Language is finite => Regular

Lc = {a}, generates only one string => Regular
0
0
Can you explain 1st one plz
0
0
La = a^x*a^y and since x=y

=> La = a^x* a^x

=> La = a^2x

=> La = a^m where m = 2x. which means generating even no. of as
0
0

1 Answer

0 votes
0 votes
L_b and L_c is regular
Reason for L_b is that it requires no of ways to factor 4096 and that's finite for sure

Coming to L_c, the line of reasoning is that it doesn't require any counting or comparisons, so it is finite although integral solutions to x-y=19 are infinite

Related questions