#### Question Details

(solution) 5.2.2 Prove by induction that if w is any string of a's and b's

5.2.2 Prove by induction that if w is any string of a's and b's and contain k a's, where k is positive even number, then w is in the language (b*ab*ab*)*. Hint( start with k =2 and show that P(k) implies P(k+2)

5.4.3 Find a general formula for (S+T)^n where S and T are arbitrary regular expression over a one letter alphabet and n is an arbitrary natural . Prove by induction on n that your formula is correct. Repeat for (S+T+U)^n, also over a one letter alphabet

14.1.1 Build a DFA that input a binary string and accept it if and only if the natural it represents in binary notation is divisible by three. Describe it formally and determine d*(s, 01110) where s is your start state

14.1.3 Suppose that M1 and M2 are two DFA with the same input alphabet. Define the product DFA of M1 x M2 as follow. The state set is the direct product S1 x S2, the set of ordered pairs with s1 ? S1 and s2 ? S2. The start state is the pair and the final state set is F1 x F2. The new transition function take a state and a letter a to . Prove that the product DFA decides the language L(M1) n L(M2)

14.2.4 The string in {a,....,z}* is said to be panalphabetic if it contains at least one occurrence of each letter. Example of panalphabetic string

thequickbrownfoxjumpsoverthelazydog

jackdawslovemybigsphinxofquartz

Is the language of panalphabetic strings decidable by a DFA? Prove your answer

14.3.1 Describe the L-equivalence classes for the language of panalphabetic string from Problem 14.2.4.

**Solution details:**

Answered

QUALITY

Approved

ANSWER RATING

This question was answered on: * Sep 13, 2020 *

* * Solution~00021147598337.docx (25.37 KB)

##### Pay using PayPal (No PayPal account Required) or your credit card . All your purchases are securely protected by .

#### About this Question

STATUSAnswered

QUALITYApproved

DATE ANSWEREDSep 13, 2020

EXPERTTutor

ANSWER RATING

#### GET INSTANT HELP/h4>

We have top-notch tutors who can do your essay/homework for you at a reasonable cost and then you can simply use that essay as a template to build your own arguments.

You can also use these solutions:

- As a reference for in-depth understanding of the subject.
- As a source of ideas / reasoning for your own research (if properly referenced)
- For editing and paraphrasing (check your institution's definition of plagiarism and recommended paraphrase).

#### NEW ASSIGNMENT HELP?

### Order New Solution. Quick Turnaround

Click on the button below in order to Order for a New, Original and High-Quality Essay Solutions.
New orders are original solutions *and precise to your writing instruction requirements. Place a New Order using the button below.*

WE GUARANTEE, THAT YOUR PAPER WILL BE WRITTEN FROM SCRATCH AND WITHIN A DEADLINE.