Question

Let L = {x|x = yz, y ∈ {a} ∗ ,z ∈ {Λ,b,bb}} Let L1 =...

Let L = {x|x = yz, y ∈ {a} ∗ ,z ∈ {Λ,b,bb}}

Let L1 = {x|x ∈ L,|x| ≤ 4}.

List all the strings in L1.

List all the strings of the following language:

L = {x|x ∈ {0,1} ∗ and |x| = 4 and x contains 01 as substring}

0 0
Add a comment Improve this question Transcribed image text
Answer #1

y = {a}* means y can contain any number of a's
z = {^, b,bb} means z can be either empty, b or bb.

Saturday {ulx=92g 10 dist of stringe in 11 sbings of longth 12 e 3 1 striagp of longlh 1 2 a Ab {a, b) b 4 2 1/ Stings of los/Striog of longlh Monday aaaA- aaa aa b abb abb aab aaa, aab, abbj daaa A aaab Eaabb aaa b aa bb aaaa, aaab, aabb L E,a, byaa

uesday Lxln efo, and tnl4 and n conten Subulring the strngs of lingth are listed belas OOO IO OI 110 1 1 6 1 1 L Contahnd hos

Hope this helps
If you have any doubt feel free to comment
Thank You!!

Add a comment
Know the answer?
Add Answer to:
Let L = {x|x = yz, y ∈ {a} ∗ ,z ∈ {Λ,b,bb}} Let L1 =...
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