Question: 1 . Regular Languages ( 1 5 points ) : Consider the following languages on = { a , b } , where nx (

1. Regular Languages (15 points): Consider the following languages on ={a, b},
where nx(w) denotes the number of xs in a string w.
a) L1={w : na(w) nb(w) mod 3=0}, find a DFA for L1.
Answer:
b) L2={w : na(w) nb(w) mod 3=1}, find a regular grammar for L2.
Answer:
c) Find a regular expression for the following
DFA.
Answer:

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q:

Please help me answer the following problems step by step Question 2.18 Near market closing time on a given day, you lose access to stock prices, but some European call and put prices for a stock are...

Q:

Question 2: Lemons Problem - Challenging! (5 points) Consider the following version of the lemons problem. There is a continuum of buyers and sellers in the market; the total mass of each group is 1....

Q:

9 Based on the following table of the number of trips between stations during a study period, which two stations should be the closest together (with the least distance between them) to minimize the...

Q:

Problem 1 (5 points) : Consider the following discrete-time Markov chains. 0.4 0.4 0.6 0.2 1 3 5 0.2 0.4 0.4 0.2 0.4 1 0.5 0.5 0.2 3 1 2 0.3 0.6 1 0.2 0.4 0.1 (a) (b) Figure 1: DTMCs for Problem 1...

Q:

1. Longest Increasing Subsequence (8 points) Consider the following problem Input: An array A[1...n] of integers Output: The largest integer m such that the array A[1...n] has subsequence of length m...

Q:

Figure 5.6 /* program mutualexclusion*/ const int n-/* number of processes */ semaphore s - 1; void P(int i) while (true) semWait (s)i /*critical section* semSignal(s); /* remainder; void main()...

Q:

Part 1. c. and 2. a. and b. 1. (7.5 points) Consider the following collected data about the number of unoccupied beds for three different hospitals in a city for six different days. Number of...

Q:

Problem 4: (5 points) Consider the following pseudocode for a sorting algorithm. StoogeSort(A[0 ... n - 1]) if n = 2 and A[0] > A[1] swap A[0] and A[1] else if n > 2 m = ceiling(2n/3) StoogeSort(A[0...

Q:

Q4) [5 points] Consider the following two algorithms: ALGORITHM 1 Bin Rec(n) //Input: A positive decimal integer n llOutput: The number of binary digits in "'s binary representation if n1 return 1...

Q:

Please answer the rate of return of preferred stock question and show how it was calculated. Question 1 5 points Consider the following company, Book Value of Debt YTM Coupon Coupon Payments Years...

Q:

Tim retired during the current year at age 58. He purchased an annuity from American National Life Company for $40,000. The annuity pays Tim $500 per month for life. a. Compute Tims annual exclusion....

Q:

The symmetric concrete gravity dam is held in place by its own weight. If the density of concrete is c and water has a density w, determine the smallest distance d at its base that will prevent the...

Q:

Currency futures contracts are standardired, whercas forward contrasts are more flesible and can specify whatever amouat and maturity date are desired. True False

Q:

The tendency of decision makers to remain committed to poor decision, even when doing so leads to increasingly negative outcomes refers to Question 17 options: emotional intelligence. programmed decis