Question

Question 6 10 pts For each regular expression below, fill in the table with an expression of length 5 which matches the expre

0 0
Add a comment Improve this question Transcribed image text
Answer #1
Regular Expression String, length 5 which matches String, length 5 which does NOT match
0*((0|1|2) *|(22) *) *

• 00000

• 011222

• 121212

Impossible.

All possible 5 length string is generated

(0|2) *1(2|0) *

•00100

•20120

• 20121

11201

0(1|2) *0

• 01210

•02220

•11111

•00011

01(0*) (2101) *

• 01000

This is the only possible string of length 5

•02101

In first question 0*((0|1|2) *|(22) ) * -> This language produces all string possible of all length. Thus it has language of \sum *. Produces all possible string.

If you have any questions comment down and please upvote thanks??

Add a comment
Know the answer?
Add Answer to:
Question 6 10 pts For each regular expression below, fill in the table with an expression...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT