retagged by
479 views
0 votes
0 votes

Which of the following languages is/are REGULAR ?

A) L1 = { wxwR / w,x $\in$ {a,b}* and length(w) = 6 } 

B) L2 = { wxwR / w,x $\in$ {a,b}* and length(x) = 6 }

I feel A) is regular ..but B) is not ...Please verify ...

retagged by

1 Answer

0 votes
0 votes
if in second question there is no boundation on length of length of (x) then it would be regular na plz rectify

Related questions

0 votes
0 votes
0 answers
1
baofbuiafbi asked Nov 14, 2023
151 views
Prove the language L={(G,H)|G is a CFG, H is a DFA, and L(G)∩L(H)=∅} is undecidable.