Question

Given 2 regular expressions below (a) ([0−9])∗911([0−9])∗+([0−9])∗666([0−9])∗+([0−9])∗8888([0− 9])∗ (911,at least 4 consecutive 8, or 666) (b)...

Given 2 regular expressions below

(a) ([0−9])∗911([0−9])∗+([0−9])∗666([0−9])∗+([0−9])∗8888([0− 9])∗ (911,at least 4 consecutive 8, or 666)

(b) ([0 − 9])∗55([0 − 9])∗ + ([0 − 9])∗77([0 − 9])∗ + ([0 − 9])∗8([0 − 9])∗8([0 − 9])∗8([0 − 9])∗ (55, 77 or at least 3 8)

Build DFAs M1 M2 for (a) and (b) in JFLAP(okay if on paper might help)

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
There is a regular expression below: ([0 − 9])∗55([0 − 9])∗ + ([0 − 9])∗77([0 −...
There is a regular expression below: ([0 − 9])∗55([0 − 9])∗ + ([0 − 9])∗77([0 − 9])∗ + ([0 − 9])∗8([0 − 9])∗8([0 − 9])∗8([0 − 9])∗ (contains 55, 77 or at least 3 8) Build DFA M1 in JFLAP and show 2 strings accepted by M1 and 2 rejected by M1
Let A = {0, 3, 6, 9, 12}, B = {−2, 0, 2, 4, 6, 8,...
Let A = {0, 3, 6, 9, 12}, B = {−2, 0, 2, 4, 6, 8, 10, 12}, and C = {4, 5, 6, 7, 8, 9, 10}. Determine the following sets: i. (A ∩ B) − C ii. (A − B) ⋃ (B − C)
Given the following unordered array: [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]...
Given the following unordered array: [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] W X D T P N R Q K M E If the array was being sorted using the SHELL sort and the halving method, and sorting into ASCENDING order as demonstrated in the course content, list the letters in the resulting array, in order AFTER the FIRST pass. [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]
The probability distribution of a random variable X is given below. x 2 4 8 9...
The probability distribution of a random variable X is given below. x 2 4 8 9 10 P(X = x) 1⁄26 5⁄26 4⁄13 9⁄26 3⁄26 Given the mean Find the variance (Var(X)) and the standard deviation, respectively.
Set Operations In questions 7 and 8 Let A = {0, 2, 4, 6}, B =...
Set Operations In questions 7 and 8 Let A = {0, 2, 4, 6}, B = {0, 1, 2, 3}, and C = {4, 5, 6}. U = {x∈ℤ| 0≤x≤10} 7. Find (A ∪ B) – C’. 8. Find C ∩ (A’ ⊕ B’) Venn Diagrams Draw Venn diagrams for the following set operations. Show each step and label the sets as well as what the diagram is showing Ex: if the Venn diagram is showing C’, label the rectangle...
Given the data (-1, 0), (3, 8), (4, 13), (9, 19), (12, 27), find the following...
Given the data (-1, 0), (3, 8), (4, 13), (9, 19), (12, 27), find the following Least-squares regression line (round to four decimal places) Find  Linear Correlation Coefficient for the above Least Squares Regression line Find the Standard Error of Estimate for the above Least Squares Regression line Find the Interval Estimate at 95% significance level of the slope for the above Least Squares Regression line. Give the lower bound give the upper bound Find The Margin of Error for the...
1.Average waiting time between 2 consecutive clients at coffee shop is 12 min. Given you already...
1.Average waiting time between 2 consecutive clients at coffee shop is 12 min. Given you already waited 3 min, what is the probability that you will wait more than 9 minutes from now until your turn comes? A e^-1 B e^1 C e^-3/4 2. Accidents occur at an average of 4 per week. What's the probability that more than 1 accident will occur during a given week? A.1-4e^-5 B.1-5e^-4 C. 5e^-4 3.In above setup: what's the probability that we'll have...
(1 point) Consider the data set below x y 8 9 7 2 7 2 9...
(1 point) Consider the data set below x y 8 9 7 2 7 2 9 8 4 8 3 8 For a hypothesis test, where ?0:?1=0H0:β1=0 and ?1:?1≠0H1:β1≠0, and using ?=0.05α=0.05, give the following: (a)    The test statistic ?= (b)    The degree of freedom ??= (c)    The rejection region |?|> The final conclustion is A. There is not sufficient evidence to reject the null hypothesis that ?1=0β1=0. B. We can reject the null hypothesis that ?1=0β1=0 and accept that ?1≠0β1≠0.
C D 3 2 6 7 8 5 9 4 1 0 3 4 Using the...
C D 3 2 6 7 8 5 9 4 1 0 3 4 Using the predict function in R, find each of the following predicted values of D, for the given value of C regardless of whether or not it is appropriate to do so. In real life you should not calculate for predictions when it is not appropriate, but this is just for practice. Find when C = 6 Find when C = 4 Find when C =...
1) Two dice are rolled: A=’at least one of the dice shows a 6’ B=’sum of...
1) Two dice are rolled: A=’at least one of the dice shows a 6’ B=’sum of two dice equals Y’ a) What is ?(?|?)? b) Show whether A and B are independent or not? (10 POINTS) In your solution, you need to use the Y value given below according to your student number: If the last digit of your student number is: 0 1 2 3 4 5 6 7 8 9 Take Y = 7 8 9 10 11...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT