Create a dfa that accepts l1 by toggling

Assignment Help Computer Engineering

Reference no: EM132170666

Using JFLAP

Consider the two provided DFAs for the L1 = { all strings with an odd number of a's } and L2 = { all strings with an odd number of b's }. The alphabet SIGMA = { a, b }.

We know that the class of regular languages is CLOSED under intersection, so the language L1 intersect L2 is also regular, and must also have a DFA. Construct the DFA for L1 intersect L2 by complete the following steps.

Create a DFA that accepts ! L1 by toggling all the final and non-final states in M1. Save this DFA in a file called M3.

Create a DFA that accepts ! L2 by toggling all the final and non-final states in M2. Save this DFA in a file called M4.

Create an NDFA that accepts ( ! L1 union ! L2 ) by combining M3 and M4 (select the Menu labeled "Convert" and then select "Combine Automata"). Add a new state (which should be labelled as state q4) and make q4 be the start state. Draw a lambda-arrow from q4 to the start state of M3 and to the start state of M4. Save this NDFA in a file called M5.

Convert M5 into a DFA by using the JFLAP menu option. Click on "Complete" and then on "Done". Save this DFA in a file called M6.

How many states are in the DFA M6?

Now minimize the DFA M6. Click on the "Convert" menu and select "Minimize DFA". Click on the root of the tree that appears to the right, and then click on "Complete Subtree". Click on "Finish". Click on "Complete" and then "Done". Save this minimized DFA in a file called M7

How many states are in M7?

You can complete the construction of the DFA for L1 intersect L2 by toggling all the final and non-final states in M7.

Reference no: EM132170666

Questions Cloud

Is this a discrete probability distribution : a) Is this a discrete probability distribution? Indicate why or why not. b) Compute the mean amount charged for a cola.

Implement a method string insert that returns a string : Using java We wish to implement a method String insert(char c, String s) that returns a string with c inserted in the correct position in already sorted String.

Currency management and business strategy : Explain the implications of the global monetary system for currency management and business strategy

Critically evaluate the resources and capabilities : Strategic International Business Management (RKC) - Critically evaluate the resources and capabilities of Lidland the competitive implications

Create a dfa that accepts l1 by toggling : Create a DFA that accepts ! L1 by toggling all the final and non-final states in M1. Save this DFA in a file called M3.

Price elasticity of demand and price elasticity of supply : What are the factors that affect price elasticity of demand and price elasticity of supply? What are some applications of each?

Influence economic behavior : How can the government's power to coerce (influence economic behavior) be economically beneficial?

Write an example that counts the number of times : Write an example that counts the number of times a particular character, such as x, appears in a file.

Write a program that prompts the user for a radius : Write a program that prompts the user for a radius and height of a cylinder and uses a method to calculate the surface area.

User Account

All Pages