Design a binary finite state automaton

Assignment Help Mathematics
Reference no: EM131483342

You have been assigned your own individual codes for the letters A, B, C and also a "parity property".

You can obtain your codes and parity property by following the FSA codes and party property link below.

You are the central hub for a communication system. Messages come to you as sequences of As, Bs and Cs but coded in binary. Each such binary message is to be followed by a "check digit". This is a final 0 or 1 so that the entire binary message satisfies your parity property.

The parity properties are:

Even 0 The entire message (including the check digit) has an even number of 0's.
Odd 0 The entire message (including the check digit) has an odd number of 0's.
Even 1 The entire message (including the check digit) has an even number of 1's.
Odd 1 The entire message (including the check digit) has an odd number of 1's.

For example if your codes are A = 101, B = 1101, C = 001 and your parity property is Odd0, the message ABAC would get encoded as 10111011010011. The final character is the check digit. It is a '1' because we want an odd number of 0s. So 10111011010011 is valid, but 10111011010010 and 10111011011100 are not. Make sure you correctly understand this example before you go further. ABAC is 1011101101001. It has 5 0s, so it already has an odd number of 0s. We have to add a check digit to keep this number odd, so the check digit in this case is 1. If the parity property had been Even0 the check digit would have been 0.

Your task is to design a binary finite state automaton (FSA) to accept all strings that represent valid messages (for your particular codes and parity property) and reject all others. This FSA must be DETERMINISTIC, REDUCED and must be in STANDARD FORM.

This project is machine marked. You can submit your attempts as many times as you like and your submission will be marked immediately.

You will obtain one of 4 responses:

- Your machine does not work. It does not process the string "..." correctly. The string that your machine processes incorrectly may assist you in understanding why your machine does not work.

- Your machine processes all strings correctly, but is not in reduced form. This means that your machine accepts precisely those messages that are valid, but has states which are equivalent.

- Your machine processes all strings correctly. It is reduced but is not in standard form. This means that your machine accepts precisely those messages that are valid, has the right number of states, but they are not named in the correct order for standard form.

- Your machine processes all strings correctly, and is in reduced standard form. Your machine is completely correct.
My individual code is A=00001 B=0110 C=101 Parity: Odd0

Verified Expert

It is based on FSA Project that means finite state automation. There are two ways to solve FSA projects that is deterministic or non- deterministic. Here, it is used deterministic method based over strings. To solve FSA project, it is must to make transition table first and then state diagram to analyse and automate any FSA Question.

Reference no: EM131483342

Questions Cloud

What counter arguments can make in support of fiscal policy : One argument often heard against using fiscal policy to tame the business cycle is that the lags associated with getting a fiscal policy implemented.
What is sams legal relationship to macys : Assume Macy’s Department Store hires AB Cleaning Co. to clean the floors of one of its stores for a negotiated sum. What is Sam’s legal relationship to Macy’s?
Where are there breaches of ethical behavior : Choose an ethical issue to write about. You may choose from the list below, or, with approval from the instructor, select a different socially-relevant topic.
What best describes e-procurement : What best describes e-procurement: A large capacity cushion is appropriate when:
Design a binary finite state automaton : design a binary finite state automaton to accept all strings that represent valid messages (for your particular codes and parity property) and reject all others.
Explain the challenges to international marketing : One challenge international marketers face is ensuring that products and services are designed with the targeted geographic region in mind.
Prepare the consolidation worksheet for primair and vista : In computing the amount of Vista's net income attributable to the non-controlling interest, Prepare the December 31, 2018, consolidation worksheet for Primair
Why is it or is it not acceptable for a profit company : Requirements- at least 2 FULL pages of writing (single spaced)- NO titles, paragraph titles, pictures, graphs, etc!. No extra spaces between paragraphs.
Performance and post-purchase evaluations : Performance and post-purchase evaluations provide important marketing data for health care organizations.

Reviews

inf1483342

5/23/2017 6:07:15 AM

I want to fill like this 23207016_1Untitled.png State 0transition 1transition Accepting 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 Im proving an example of an FSA and the steps by steps to do (Hints ) 23207060_1This is the step to do.docx 23207060_21.png 23207060_32.png photo 3 and 4 2320747_13.png 23207015_24.png

len1483342

5/4/2017 12:59:28 AM

This project is machine marked. You can submit your attempts as many times as you like and your submission will be marked immediately. You will obtain one of 4 responses: • Your machine does not work. It does not process the string "..." correctly. The string that your machine processes incorrectly may assist you in understanding why your machine does not work. • Your machine processes all strings correctly, but is not in reduced form. This means that your machine accepts precisely those messages that are valid, but has states which are equivalent. • Your machine processes all strings correctly. It is reduced but is not in standard form. This means that your machine accepts precisely those messages that are valid, has the right number of states, but they are not named in the correct order for standard form. • Your machine processes all strings correctly, and is in reduced standard form. Your machine is completely correct.

Write a Review

Mathematics Questions & Answers

  Questions on ferris wheel

Prepare a Flexible Budget Gator Divers is a company that provides diving services such as underwater ship repairs to clients in the Tampa Bay area.

  Logistic map

This assignment has two question related to maths. Questions are related to bifurcation cascade and logistic map.

  Finding the probability of cards

This assignment has questions related to probabiltiy.

  Systems of ode

Find all the xed points, and study their stability and Draw the phase portrait of the system, as well as the graphs of the solutions in all relevant cases.

  Derive the boolean expression

Derive the Boolean Expression and construct the switching circuit for the truth table stated

  System of equations

Evaluate which equations are under-identified, just-identified, and over-identified.

  Linear programming problem

Linear programming problem consisting of only two constraints with one objective function.

  Find the natural domain

Find the natural domain of the given functions.

  Introduction to numerical methods

Compute the coecients of the polynomials using the term recurrence relation.

  Chart of the topological manifold

De?nition of smoothness of functions on a smooth manifold is chart independent and hence geometric.

  Mathematics in computing

Questions related on mathematics in computing.

  Complex problems

Complex problems

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd