Answered step by step
Verified Expert Solution
Question
1 Approved Answer
please what is the correct answer. questions: 6,7,8,8 ow many strings of length less than 4 is contained in L((a+b)(c 10 abbed bb CC CC
please what is the correct answer. questions: 6,7,8,8 ow many strings of length less than 4 is contained in L((a+b)(c 10 abbed bb CC CC cd)) bbc bc bed ab ab bb 100 b blab 28 (b) 11 (c) 12 (d) 13 bbb abb bab 7. Which of the following regular expressions defines the complement of the language (0-10) (a) (0+1)'(11 +1+) Bandar Mert aupts (b) (0+1)'(1 +11)(0+1). E, 0's, 10'5 .10 * (c) (0-10) 1(+11(0+1)') d) (0+1)'11(0+1)* +(0+10)'1 O > 8. Let h be a homomorphism from {a,b,c} to {0,1), where h(a) = 01, h(b) = 0, and (c) = 10. Which of the following strings is in h-(010010). b :0 hod @beab bcab n(010010) (b) abcb (e) boba by (d) babc boboix 9. Let A = (0,2,0,0,{0}) be an NPA that accepts language L(A). Consider the following modifications of A. heal=01 a bbc 6:0 hro abx The automaton B constructed from A by adding-transitions from go to every state, for which there is a path in A from go to that state. The automaton C constructed from A by adding E-transitions to q, from every state, for which there is a path in A to or from that state. The automaton D constructed from A by doing both of the above modifications. Here are three candidate languages: LA) Ly = {Z : Ty L(A) for some ye Es} E L - {y: zyze L(A) for some 3,2 S*} L3 - {y: xy L(A) for some x S} Which of the following is correct? (a) L(B) EL, L(C)=L2, L(D) - La (b) L(B) - L3, L(C)=L, L(D) - L. (c) L(B) = L3, L(C)=L, L(D) EL (d) L(B) = L2, L(C) = L3, L(DEL
please what is the correct answer. questions: 6,7,8,8
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started