# 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

• ###### Mathematics Essay

INFLUENCE OF TEST ANXIETY AND SELF EFFICACY ON MATHEMATICS PERFORMANCE OF SECONDARY SCHOOL STUDENTS IN KANDUYI DIVISION OF BUNGOMA DISTRICT By Simiyu, Marango G. Moses E55/5150/2003 A THESIS SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF EDUCATION IN THE SCHOOL OF EDUCATION OF KENYATTA UNIVERSITY. OCTOBER, 2010. DECLARATION “This thesis is my original work and has not been presented for a degree in any other University.” Signature _______________…

Words: 3289 - Pages: 14
• ###### 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
• ###### Mathematics Essay

Mathematics In an attempt to express certain basic concepts of mathematics precisely, one should consider a handful of different accepted and developed conceptions. Pythagoras, in the Fifth Century B.C., believed that the ultimate elements of reality were numbers; therefore the explanation for the existence of any object could only be explained in number. Gottlob Frege stated, in an idea referred to as logicism, that mathematics could in some sense be reduced to logic. The views of Plato state…

Words: 1075 - Pages: 5
• ###### Discrete Log Problem Essay

to public key via Discrete Logarithm. Examples are Diﬃe-Hellman Key Exchange, Digital Signature Algorithm (DSA), Elgamal which are based on DLP in ﬁnite multiplicative group. 1 2. Discrete logarithm problem The Discrete Logarithm Problem (DLP)is the problem of ﬁnding an exponent x such that g x ≡ h (mod p) where, g is a primitive root for Fp and h is a non-zero element of Fp . Let, n be the order of g. Then solution x is unique up to multiples of n and x is called discrete logarithm of h to…

Words: 1250 - Pages: 5
• ###### 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 https://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
• ###### Mth 221 (Discrete Math for Information Technology) Entire Class

MTH 221 (Discrete Math for Information Technology) Entire Class IF You Want To Purchase A+ Work Then Click The Link Below , Instant Download http://acehomework.com/MTH-221-Discrete-Math-for-Information-Technology-Entire-Class-66567.htm?categoryId=-1 If You Face Any Problem E- Mail Us At JohnMate1122@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…

Words: 1414 - Pages: 6