860 views
2 votes
2 votes
What is the regular expression for all strings over {0, 1} not containing the substring 101?

1 Answer

0 votes
0 votes

Regular Expression = 0*11*( ͼ +0) + (0+11*00)* + (1+000*1)* + (00*11*0)*

edited by