Discrete math week 4 | Mathematics homework help

Task Background: This assignment involves solving problems by using various discrete techniques to model the problems at hand. Quite often, these models form the foundations for writing computer programming code that automate the tasks. To carry out these tasks effectively, a working knowledge of sets, relations, graphs, finite automata structures and Grammars is necessary. Part I: Set Theory Look up a roulette wheel diagram. The following sets are defined: A = the set of red numbers B = the set of black numbers C = the set of green numbers D = the set of even numbers E = the set of odd numbers F = {1,2,3,4,5,6,7,8,9,10,11,12} From these, determine each of the following: A∪B A∩D B∩C C∪E B∩F E∩F Part II: Relations, Functions, and Sequences The implementation of the program that runs the game involves testing. One of the necessary tests is to see if the simulated spins are random. Create an n-ary relation, in table form, that depicts possible results of 10 trials of the game. Include the following results of the game: Number Color Odd or even (note: 0 and 00 are considered neither even nor odd.) Also include a primary key. What is the value of n in this n-ary relation? Part III: Graphs and Trees Create a tree that models the following scenario. A player decides to play a maximum of 4 times, betting on red each time. The player will quit after losing twice. In the tree, any possible last plays will be an ending point of the tree. Branches of the tree should indicate the winning or losing, and how that affects whether a new play is made. Part IV: Automata Theory, Grammars and Languages (There are 2 questions for this part) (1) A gate with three rotating arms at waist height is used to control access to a subway in New York city. Initially, the arms of the gate are locked preventing customers from passing through. Unlocking the arms requires depositing a token in a slot, which allows the arms to rotate to a complete turn which allows one customer to push through and enter. Once the customer passes through the arms are then locked again until another customer deposits another token in the slot. The gate has two states: LOCKED and UNLOCKED. It also has two inputs: TOKEN and PUSH. When the gate is locked, pushing the arm of the gate has no effect regardless of how many times it is pushed. The input TOXXXXX XXXXXes the state from LOCKED to UNLOCKED. When the gate is in the UNLOCKED state, inserting additional tokens has no effect on the state. But when in the UNLOCKED state, a PUSH input changes the state to LOCKED. (i). Provide a transition table showing each state, the inputs, and the resulting new states for each input (ii). Represent your transition table into a digraph (transition diagram) (2) Here is a context-free grammar that can be used to generate algebraic expressions via the arithmetic operators (addition, subtraction, multiplication, and division), in the variables p, q, and r. The letter E stands for expression: Rule 1: E —› p Rule 2: E —› q Rule 3: E —› r Rule 4: E —› E + E Rule 5: E —› E – E Rule 6: E —› E X E Rule 7: E —› E/E Rule 8: E —›(E) (i). Use the above grammar to derive the string given by the mathematical expression E = (p + q) X p – r X p/(q + q) (ii). Provide a parse tree for this derivation.

Order a unique copy of this paper
(550 words)

Approximate price: $22

Basic features
  • Free title page and bibliography
  • Unlimited revisions
  • Plagiarism-free guarantee
  • Money-back guarantee
  • 24/7 support
On-demand options
  • Writer’s samples
  • Part-by-part delivery
  • Overnight delivery
  • Copies of used sources
  • Expert Proofreading
Paper format
  • 275 words per page
  • 12 pt Arial/Times New Roman
  • Double line spacing
  • Any citation style (APA, MLA, Chicago/Turabian, Harvard)

Our guarantees

We are committed to making our customer experience enjoyable and that we are keen on creating conditions where our customers feel secured and respected in their interactions with us.
With our qualified expert team who are available 24/7, we ensure that all our customer needs and concerns are met..

Money-back guarantee

Our refund policy allows you to get your money back when you are eligible for a refund. In such a case, we guarantee that you will be paid back to your credit card. Another alternative we offer you is saving this money with us as a credit. Instead of processing the money back, keeping it with us would be an easier way to pay for next the orders you place

Read more

Zero-plagiarism guarantee

All orders you place on our website are written from scratch. Our expert team ensures that they exercise professionalism, the laid down guidelines and ethical considerations which only allows crediting or acknowledging any information borrowed from scholarly sources by citing. In cases where plagiarism is confirmed, then the costumier to a full refund or a free paper revision depending on the customer’s request..

Read more

Free-revision policy

Quality is all our company is about and we make sure we hire the most qualified writers with outstanding academic qualifications in every field. To receive free revision the Company requires that the Customer provide the request within fourteen (14) days from the first completion date and within a period of thirty (30) days for dissertations.

Read more

Privacy policy

We understand that students are not allowed to seek help on their projects, papers and assignments from online writing services. We therefore strive to uphold the confidentiality that every student is entitled to. We will not share your personal information elsewhere. You are further guaranteed the full rights of originality and ownership for your paper once its finished.

Read more

Fair-cooperation guarantee

By placing an order with us, you agree to the service we provide. We will endear to do all that it takes to deliver a comprehensive paper as per your requirements. We also count on your cooperation to ensure that we deliver on this mandate.

Read more

Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
$26
The price is based on these factors:
Academic level
Number of pages
Urgency