Discrete Mathematics Essay

953 Words Sep 21st, 2014 4 Pages
CRAM Exclusive
Essay Sample
 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} Answers: 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-

middle of document…

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.
CRAM Exclusive
Bull94881Spear

Related Documents

  • 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
  • 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 about Arithmetic Mean and Quantitative Discrete

    (quantitative - discrete, quantitative - continuous, or qualitative) that would be used to describe a response. Give an example of the data. • Quantitative – Discrete: Data obtained that are discrete numbers. e.g. 1, 2, 3... • Quantitative – Continuous: Data from a population that is assumed to be measured accurately. • Qualitative : Categorization or description attributes of a population. e.g. red, blue,etc • Number of tickets sold to a concert: Quantitative – Discrete. 100 tickets were

    Words: 667 - Pages: 3
  • 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: 1438 - Pages: 6
  • History of Mathematics Essay

    “Mathematics - the unshaken Foundation of Sciences, and the plentiful Fountain of Advantage to human affairs.” (Barrow) Mathematics plays an integral function in our daily living since its conception, and we thank the great mathematicians for this essential tool. Mathematics has been used in various professions and academic fields. Undoubtedly, there have been many men of old that have contributed to the science of mathematics, but what really captivates our interest, are the ones who were passionate

    Words: 1074 - Pages: 5
  • Mathematics and Forensics Essay examples

    Mathematics and Forensics 8 March, 2015 Math History - 109 In a world filled with technology, accountability, and a desire for higher quality of living; the world owes it all to math. As children grow up and are taught mathematics in countries all over the world; they are all being taught the same language. Math is the universal language of the world and math has changed the world from the time of the Egyptians to the present day era of technology. Mathematicians like Nicolaus Copernicus gave

    Words: 1098 - Pages: 5
  • Mathematics C1 Essay example

    Surname Centre No. Candidate No. Paper Reference(s) Initial(s) Paper Reference Signature 6 6 6 3 6663/01 0 1 Examiner’s use only Edexcel GCE Core Mathematics C1 Advanced Subsidiary Monday 10 January 2011 – Morning Time: 1 hour 30 minutes Team Leader’s use only Question Leave Number Blank 1 2 3 4 Materials required for examination Mathematical Formulae (Pink) Items included with question papers Nil 5 6 7 8 9 Calculators may NOT be used in this examination

    Words: 1048 - Pages: 5
  • The Mathematics In Sports Essay

    chose this topic, because I love sports and play them multiple times a month. After discovering that there is arithmetical aspects of these sports I was fascinated and wanted to explore them. Basketball Basketball can be looked at from a mathematic standpoint. To make a pass from one player to another one can use the following formula: (Huffman, Katharine)  Shooting the ball into the hoop is a harder task, and a player must throw the ball at a certain velocity in order to guide it into

    Words: 513 - Pages: 3
  • 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