Use JFLAP to complete this assignment Create FA for each of the following problems Once you complete the FA, test it Copy the tests into a txt file Load the txt file through Input Multiple Run, or just use Ctrl M Then Load Inputs and select the txt file Then Run Inputs When your FA accepts and rejects all words appropriately save your machine Once you have all your machines built, zip and submit the save files Assume common sense applies (which includes knowing the test words is an incomplete list) JFLAP allows the FAs to be non deterministic (two edges with the same value can go into two different nodes) Be careful and ensure your FA is deterministic (you can test through Convert Convert to DFA, and it should prompt This is not an NFA ) 1 Chp 4 8 All words in which a is tripled and b is tripled, but not both This means each word contains the substring aaa or the substring bbb but not both These strings should accept aaa bbb baaab abbba abbb bbba baaa aaab abaaaab aaaaaaa bbbbbbb bbaaabb These strings should reject bbbaaa aaabbb abba a b ab ba abab aabb aaababababbb bbbabababaaa 2 Chp 4 5 (i) All strings that end in a double letter These strings should accept aa bb aaa aaaa aaaaa bbb bbbb bbbbb abaa baaa babb abababababababababababababababaa abababababababababababababababb These strings should reject a b ab ba abba abababababababababababababababa bbab bbbbbbbbbbbbbbbbbbbba 3 Chp 4 10 All strings in which the total number of as is divisible by 3 no matter how they are distributed These strings should accept b aaa aaaaaa aaaaaaaaa aaabbb abaa aaabaaa aaaaaabbaaa babbbabbbabaaba abbaa bbaaabbbaaabbb These strings should reject a ab ba abba aaaaa abaabbba abaabbbaba abababababababababababababab bbab bbbbbbbbbbbbbbbbbbbba 4 Chp 4 11 (iii) ODD ODD, all strings that have an odd number of as and an odd number of bs These strings should accept ab aaab aaaaab aaaaaaab baaa baaaaa ba bbba bbbbba bbbbbbba abaa ababab aaaaabbb These strings should reject a aa aaa b bbb bb abba aabb aaabb ababa babbbba 5 Chp 4 11 (ii) All strings that have an even number of as and an odd number of bs These strings should accept b bbb bbbbb aab aaaba aaabaaa baaaaaaaa abaaa abaaaaa aba bbbaa bbbbbaa bbbbbbbaa aabaa abababa abaabaaba These strings should reject a aa aaa ab bb bbbb abba aabb aaabb ababa abaabaabaaba 6 EVEN EVEN EVEN, all words in which each letter appears an even number of times Assume an alphabet of a b c These strings should accept aa bb cc bbbb aabb aacc bbcc ccbbaa abcabc cbacba accbab accbabaa bbaaccabccba cccbbaabbccc These strings should reject a b c abc bbb aaabb ababa cccccbcccbcccb abcbbbcb ccccc aaaaacccc ab

The Answer is in the image, click to view ...

Question: Use JFLAP to complete this assignment. Create FA for each of the following problems. Once you complete the FA, test it. Copy the tests into

Use JFLAP to complete this assignment.

Create FA for each of the following problems. Once you complete the FA, test it. Copy the tests into a txt file. Load the txt file through Input->Multiple Run, or just use Ctrl+M. Then Load Inputs and select the txt file. Then Run Inputs. When your FA accepts and rejects all words appropriately save your machine. Once you have all your machines built, zip and submit the save files.

Assume common sense applies (which includes knowing the test words is an incomplete list). JFLAP allows the FAs to be non-deterministic (two edges with the same value can go into two different nodes). Be careful and ensure your FA is deterministic (you can test through Convert->Convert to DFA, and it should prompt This is not an NFA!)

1 - Chp 4 #8. All words in which a is tripled and b is tripled, but not both. This means each word contains the substring aaa or the substring bbb but not both

These_strings_should_accept

aaa

bbb

baaab

abbba

abbb

bbba

baaa

aaab

abaaaab

aaaaaaa

bbbbbbb

bbaaabb

These_strings_should_reject

bbbaaa

aaabbb

abba

abab

aabb

aaababababbb

bbbabababaaa

2 - Chp 4 #5 (i). All strings that end in a double letter:

These_strings_should_accept

aaa

aaaa

aaaaa

bbb

bbbb

bbbbb

abaa

baaa

babb

abababababababababababababababaa

abababababababababababababababb

These_strings_should_reject

abba

abababababababababababababababa

bbab

bbbbbbbbbbbbbbbbbbbba

3 - Chp 4 #10. All strings in which the total number of as is divisible by 3 no matter how they are distributed.

These_strings_should_accept

aaa

aaaaaa

aaaaaaaaa

aaabbb

abaa

aaabaaa

aaaaaabbaaa

babbbabbbabaaba

abbaa

bbaaabbbaaabbb

These_strings_should_reject

abba

aaaaa

abaabbba

abaabbbaba

abababababababababababababab

bbab

bbbbbbbbbbbbbbbbbbbba

4 - Chp 4 #11. (iii) ODD-ODD, all strings that have an odd number of as and an odd number of bs

These_strings_should_accept

aaab

aaaaab

aaaaaaab

baaa

baaaaa

bbba

bbbbba

bbbbbbba

abaa

ababab

aaaaabbb

These_strings_should_reject

aaa

bbb

abba

aabb

aaabb

ababa

babbbba

5 - Chp 4 #11. (ii) All strings that have an even number of as and an odd number of bs

These_strings_should_accept

bbb

bbbbb

aab

aaaba

aaabaaa

baaaaaaaa

abaaa

abaaaaa

aba

bbbaa

bbbbbaa

bbbbbbbaa

aabaa

abababa

abaabaaba

These_strings_should_reject

aaa

bbbb

abba

aabb

aaabb

ababa

abaabaabaaba

6 - EVEN-EVEN-EVEN, all words in which each letter appears an even number of times. Assume an alphabet of {a b c}

These_strings_should_accept

bbbb

aabb

aacc

bbcc

ccbbaa

abcabc

cbacba

accbab

accbabaa

bbaaccabccba

cccbbaabbccc

These_strings_should_reject

abc

bbb

aaabb

ababa

cccccbcccbcccb

abcbbbcb

ccccc

aaaaacccc

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 Databases Questions!

Calculate Pearson's correlation coefficient () between the variables Weight and Head in the babyanth.complete data frame using the following formula. Include the correlation value you calculated in a...

Java program - Assignment overview Suzie is a mouse in the big city. She needs to collect a lot of cheese that will last her throughout the cold winter months. Each day, Suzie travels to a new city...

please help ASAP. This is a virtual box assignment with a vagrant. 0 opcode mnemonic description NOOP / HALT Indicates system halt state 1 LOAD Load AC from memory 2 STORE Store AC to memory 3 JMP...

Any help with this assignment? All the coding has to be done on java. All information is provided in the screenshots with an introduction of what the exercises are about. Please the format of the...

Jupiter Notebook We have covered some of the limitations of single layer neural networks in class, but they are still powerful learning systems that provide a good way to begin learning about how to...

Your manager has provided you the following matrix and asked that you use it to complete the design assessment phase of your testing. The manager has already performed a preliminary survey, and has...

still not running correctly after getting some help... import java.util.Scanner; import java.io.File; import java.io.FileNotFoundException; import java.io.IOException; import java.io.PrintWriter;...

11:10 Search Back Assignment1.docx In Assignment 1, you will design and implement code to (1) display the player ship and the region of space in front of it, (2) move the player ship, and (3) detect...

DAT 520 Problem Set 4 Introductory Decision Trees This module we leave the probability exercises and move into hands-on applications of the prior module's lessons. There are three exercises, each...

After the successful completion of this learning unit, you will be able to: Implement syntactically correct C++ 2-dimensional arrays. Solve a variety of standard problems using 2-dimensional arrays....

Consider a common mirage formed by superheated air just above a roadway. A truck driver whose eyes are 2.00 m above the road, where n = 1.000 3, looks forward. She has the illusion of seeing a patch...

Explain how to secure arbitration as a means of resolving a dispute.

Ouipras - Dulld 1 4 Mitchell and Powell form Green Corporation. Mitchell transfers property with a basis of $ 1 0 5 , 0 0 0 and worth $ 9 0 , 0 0 0 while Powell transfers land with a basis of $ 8 , 0...

Basket Purchase Mikes Rockstar Co. purchased a spinning drum set, a gold-plated microphone set, and lighting equipment for a lump-sum payment of $60,000. The company hired an appraiser to determine...

4. Discuss the implications of identical elements, stimulus generalization, and cognitive theories for transfer of training.

2. Create a work environment that will facilitate transfer of training.

6. Assume you are training an employee to diagnose and repair a loose wire in an electrical socket. After demonstrating the procedure to follow, you let the trainee show you how to do it. The trainee...