# Discrete Mathematics Essay

953 Words Jul 30th, 2014 4 Pages
Phase 5 Individual Project
03/23/2014
Math 203
PPCC

Part I: 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}
AUB- {All BLACK and RED numbers}
A∩D- {All numbers that are both RED and EVEN}
B∩C- {NO numbers intersect between these two sets}
CUE- {All ODD numbers and 00, 0}
B∩F- {2,4,6,10,11}
E∩F- {1,3,5,7,9,11}
Part II: 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
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 TOKEN changes 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)
E * E
E * E * E
E * E * E/E
(E) * E * E/E
(E + E) * E * E/E
(P+E) * E * E /E
(P + Q) * E * E/E
(P +Q) * (E0 * E/E
(P + Q) * (E - E) * E/E
(P + Q) * (P - R) * E/E
(P + Q) * (P - R) * P/E
(P + Q) * (P - R) * P/(E + E)
(P + Q) * (P - R) * P/(Q + E)
(P + Q) * (P - R) * P/(Q + Q)
(ii.) Provide a Parse tree for the derivation.

## Related Documents

• ###### Essay Applications of Discrete Mathematics

DISCRETE MATHEMATICS Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have the property of varying "smoothly", the objects studied in discrete mathematics – such as integers, graphs, and statements in logic – do not vary smoothly in this way, but have distinct, separated values. Discrete mathematics therefore excludes topics in "continuous mathematics" such as calculus and analysis. Discrete objects…

Words: 2040 - Pages: 9
• ###### Correlation between 8th grade mathematic CMT scores and mathematic CAPT scores

Correlation between 8th grade mathematic CMT scores and mathematic CAPT scores Introduction: Standardized testing, specifically “high-stakes testing”, has become a topic of debate for many years. “High-stakes testing” is associated with states that require successful performance on a standardized test for graduation, an “exit exam”. Is this the trend in public education? As an educator in Connecticut, should I expect “high-stakes testing” in the future? The State of Connecticut Legislature…

Words: 2997 - Pages: 12
• ###### Mth 221 (Discrete Math for Information Technology) Completeclass

MTH 221 (Discrete Math for Information Technology) CompleteClass IF You Want To Purchase A+ Work Then Click The Link Below , Instant Download http://hwnerd.com/Math-221-Discrete-Math-for-Information-Technology-Assignments-1491.htm?categoryId=-1 If You Face Any Problem E- Mail Us At Contact.Hwnerd@Gmail.Com MTH 221 Complete Class Week 1 – 5 All Assignments and Discussion Questions – A+ Graded Course Material Week 1 Individual Assignment Selected Textbook Exercises Complete 12 questions…

Words: 1435 - Pages: 6
• ###### Essay Mathematics Of Mathematics For Mathematics

Introduction Mathematics is a necessary aspect of my life. In my home, work, school and even social environments, numbers surround me. Over many years, I have learned how to derive meaning from them or use them to help me figure things out. During this unit, I have learnt, re-learnt and applied various areas of mathematics to help me achieve the outcomes and find solutions to each ‘Thinking Time Problem’ [TTP] presented. These relate to the Australian Curriculum- Mathematics proficiency strands…

Words: 1248 - Pages: 5
• ###### Essay Mathematics Of The Sense, Mathematics, Music And Math

English mathematician James Sylvester once said, “May not music be described as the mathematics of the sense, mathematics, the music of reason?” Music and math may seem two completely unrelated topics, but the truth is, they have always gone together. For a composer, choosing careful rhythms for each measure in any time signature requires addition, and building a working chord requires precise knowledge of intervallic structures and formulas. Any musician can attest that writing and reading music…

Words: 1262 - Pages:
• ###### Essay The Mathematics Of Mathematics And Mathematics

Mathematics circles are professional development communities of 15-20 mathematics teachers and professors who meet regularly to work on multiple solution connecting tasks problems. According to the organization, being an active participant in a circle provides a powerful way to bridge a traditional educational divide as well as an opportunity for teachers to enrich their own experience of mathematics and for professors to share their enjoyment of mathematics while learning more about K-12 education…

Words: 1313 - Pages: 6
• ###### Discrete Mathematics Essay

+ 6 + 7= 28 * 8 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8= 36 * 9 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9= 45 * 10 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 1= 55 * Run time equals O ( ( n * (n + 1)) / 2 References Johnsborough, R. (2009) Discrete Mathematics 7th Edition. (N.D.) Binary search algorithm. Retrieved on March 24, 2014 from http://www.princeton.edu/~achaney/tmve/wiki100k/docs/Binary_search_algorithm.html (November 24, 2011). Computer Algorithms: Sequential Search. Retrieved on…

Words: 1229 - Pages: 5
• ###### Mth 221 (Discrete Math for Information Technology) Completeclass

MTH 221 (Discrete Math for Information Technology) CompleteClass IF You Want To Purchase A+ Work Then Click The Link Below , Instant Download http://hwnerd.com/Math-221-Discrete-Math-for-Information-Technology-Assignments-1491.htm?categoryId=-1 If You Face Any Problem E- Mail Us At Contact.Hwnerd@Gmail.Com MTH 221 Complete Class Week 1 – 5 All Assignments and Discussion Questions – A+ Graded Course Material Week 1 Individual Assignment Selected Textbook Exercises Complete 12 questions…

Words: 1438 - Pages: 6
• ###### Scope of Mathematics Essay

Scope of mathematics This article will provide an overview of the NCTM process and content standards. Educators first studying the standards may feel overwhelmed with the amount of content addressed within each grade-level span. State frameworks that dictate standards for each grade level exacerbate this situation. However, a longitudinal view will show how the same topics are developed over several years in a spiral and interconnected pattern. For example, the…

Words: 3626 - Pages: 15
• ###### Essay The Mathematics 220

Going into the mathematics 220, elementary statistics course, the writer did not see any connections between statistics and the nursing profession. Throughout grade school, the writer always excelled in mathematics, but something about this course made her nervous from the beginning. Week zero provided some alleviation once the writer familiarized herself with the Pearson website resources and reviewed the course outcomes. If the writer were to instruct this course in the future, she would have…

Words: 1114 - Pages: 5