415 views
2 votes
2 votes
L={R | R is a regular expression, with atleast one w belongs to L(R), i.e. 101 is substring of w}

Which one true?

a)L is decidable

b) L is undecidable

c)L is partially decidable

1 Answer

0 votes
0 votes
option is A

because Regular languages accepts membership algorithm as the is talking about membership algorithm

Related questions

0 votes
0 votes
0 answers
3
Na462 asked Jan 21, 2019
774 views
0 votes
0 votes
0 answers
4
Ayush Upadhyaya asked Jan 13, 2019
439 views
From http://www.cs.rice.edu/~nakhleh/COMP481/final_review_sp06_sol.pdf $L_{26}=\{<M>|$ M is a TM such that both L(M) and $\lnot L(M)$ are infinite $\}$I was unable to get...