Skip to main content
Computer Science

Return to Question

added 4 characters in body
Source Link
learner
learner
  • 53
  • 1
  • 6

Can anyone help me figure out the error in my approach to this problem from Sipser 1.18 (1.6f)? Write a regular expression for the language L = {w | w does not contain 110}

enter image description hereenter image description here enter image description hereenter image description here enter image description hereenter image description here enter image description hereenter image description here

So, the answer I get is: $(0 \cup 10)^* (1 \cup 111^* \cup \epsilon)$

And the answer given is: $(0 \cup (10)^*)^*1^*$

Can anyone help me figure out the error in my approach to this problem from Sipser 1.18 (1.6f)? Write a regular expression for the language L = {w | w does not contain 110}

enter image description here enter image description here enter image description here enter image description here

So, the answer I get is: $(0 \cup 10)^* (1 \cup 111^* \cup \epsilon)$

And the answer given is: $(0 \cup (10)^*)^*1^*$

Can anyone help me figure out the error in my approach to this problem from Sipser 1.18 (1.6f)? Write a regular expression for the language L = {w | w does not contain 110}

enter image description here enter image description here enter image description here enter image description here

So, the answer I get is: $(0 \cup 10)^* (1 \cup 111^* \cup \epsilon)$

And the answer given is: $(0 \cup (10)^*)^*1^*$

Source Link
learner
learner
  • 53
  • 1
  • 6

Regex for string does not contain the substring "110"

Can anyone help me figure out the error in my approach to this problem from Sipser 1.18 (1.6f)? Write a regular expression for the language L = {w | w does not contain 110}

enter image description here enter image description here enter image description here enter image description here

So, the answer I get is: $(0 \cup 10)^* (1 \cup 111^* \cup \epsilon)$

And the answer given is: $(0 \cup (10)^*)^*1^*$