Answered step by step
Verified Expert Solution
Link Copied!

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 image text in transcribed
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

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Informix Database Administrators Survival Guide

Authors: Joe Lumbley

1st Edition

0131243144, 978-0131243149

More Books

Students also viewed these Databases questions

Question

Describe the inversion line and the maximum inversion temperature.

Answered: 1 week ago

Question

Demonstrate three aspects of assessing group performance?

Answered: 1 week ago