Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

QUESTION 11 4 points Save Answer For the following language give two strings tha

ID: 3872902 • Letter: Q

Question

QUESTION 11 4 points Save Answer For the following language give two strings that are a member of the language and two strings that are not member of the language. The alphabet is -(a, b} a Ub Attach File Browse My Computer Browse Content Collection QUESTION 12 4 pointsSave Answer For the following language give two strings that are a member of the language and two strings that are not member of the language. The alphabet is 2-(a, b) (A U a)b Attach File Browse My Computer Browse Content Collection

Explanation / Answer

Question:

Universe sample for all the question is ={a,b}

1. a* union b*- Two strings belonging- aa,bb (* represents any variation of the literal allowed).

Two strings not belonging- ab,ba

2. ( U a) b- Two strings belonging-ab,b

two strings not belonging- €, b.

3.(a U ba U bb)   - Two strings belonging- a,abbabab

Two strings not belonging- €, b.

4. aba U bab- Two Strings belonging- ababab,aba

Two strings not belonging- a,bbba.

Hire Me For All Your Tutoring Needs
Integrity-first tutoring: clear explanations, guidance, and feedback.
Drop an Email at
drjack9650@gmail.com
Chat Now And Get Quote