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.

Don't use plagiarized sources. Get Your Custom Essay on
Discrete math week 4 | Mathematics homework help
Just from $13/Page
Order Essay

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

At 111papers.com, we value all our customers, and for that, always strive to ensure that we deliver the best top-quality content that we can. All the processes, from writing, formatting, editing, and submission is 100% original and detail-oriented. With us, you are, therefore, always guaranteed quality work by certified and experienced writing professionals. We take pride in the university homework help services that we provide our customers.

Money-Back Guarantee

As the best homework help service in the world, 111 Papers ensures that all customers are completely satisfied with the finished product before disbursing payment. You are not obligated to pay for the final product if you aren’t 100% satisfied with the paper. We also provide a money-back guarantee if you don’t feel that your paper was written to your satisfaction. This guarantee is totally transparent and follows all the terms and conditions set by the company.

Read more

Zero-Plagiarism Guarantee

All products that we deliver are guaranteed to be 100% original. We check for unoriginality on all orders delivered by our writers using the most advanced anti-plagiarism programs in the market. We, therefore, guarantee that all products that we submit to you are 100% original. We have a zero-tolerance policy for copied content. Thanks to our strict no plagiarized work rule, you can submit your homework to your professor without worrying.

Read more

Free-Revision Policy

TThis is one of the most cherished courtesy services that we provide to help ensure that our customers are completely satisfied with our finished products. Delivering the best final product to our customers takes multiple inputs. 111papers.com prides itself on delivering the best university homework help services in the writing industry. And, in part, our free revision policy is how we do it. What’s more, all our revisions are 100% free without any strings attached.

Read more

Privacy Policy

Client privacy is important to use. We know and understand just how important customers value their privacy and always want to safeguard their personal information. Thus, all the information that you share with us will always remain in safe custody. We will never disclose your personal information to any third party or sell your details to anyone. 111 Papers uses the most sophisticated, top-of-the-line security programs to ensure that our customers’ information is safe and secured.

Read more

Fair-Cooperation Guarantee

Placing your order with us means that you agree with the homework help service we provide. We, in turn, will endear to ensure that we do everything we can to deliver the most comprehensive finished product as per your requirements. We will also count on your cooperation to help us deliver on this mandate. Yes, we also need you to ensure that you have the highest-quality paper.

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