Discrete Mathematics Essay

953 Words Sep 28th, 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

    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

    Words: 1229 - Pages: 5
  • Mathematics Essay

    objects. The number ten, the tetractys, therefore represents the universe. Some contend that this early argument for the number ten is why, along with the number of hands and toes we have, we conduct mathematics in base ten. The landmark work on mathematical logic and the foundations of mathematics is Principia Mathematica, written in 1910 by Alfred North Whitehead and Bertrand Russell in defense of the logic of Gottlob Frege. Whitehead and Russell owe an amazing debt to Frege, whose Grundgesetze

    Words: 1075 - Pages: 5
  • Essay on Women and Mathematics

    most male mathematicians begin acquiring the drive to explore mathematics, women often believe what they have been told. Many of these impressionable women doubt that they could have mathematical ability and turned their energies to other more accepted areas of interest. This is unfortunate because at this point in their lives, male and females share the same mathematical ability and skill. “In Armstrong’s 1978 Women and Mathematics National Survey, 13 year old females performed significantly

    Words: 908 - Pages: 4
  • Essay on The Issue of Experiment in Mathematics

    for the philosophy of mathematics, which is the question whether mathematical knowledge is a priori or a posteriori. I shall try to show the issues concerning the role of computer experiments in mathematics taking examples from the theories of fractal sets and deterministic chaos. These theories have been developed very quickly in the recent years and there have been used to describe a lot of phenomena and processes which so far could not be researched by means of mathematics. The choice of those

    Words: 2316 - Pages: 10
  • Teaching Mathematics to Engineering Essay

    inside of a working internal combustion engine. In order to study them one needs to describe them as abstract concepts in terms of mathematical equations. This means that mathematics is indispensable for the engineering community, but the depth of its study is bound to be limited. The best `practical' approach to mathematics is to understand it as a language for describing physical and chemical laws. From this point of view understanding an engineering problem means the conversion of this

    Words: 6259 - Pages: 26
  • Essay on Everyday Mathematics

    discover mathematics by incorporating manipulative-based, hands-on group activities. Everyday Mathematics is centered on the idea of “spiraling” and seven mathematical strands. “Spiraling” can be defined as a curriculum that begins with the assumption that children are not always ready to learn something. A spiral curriculum tries to expose students to a wide varies of ideas over and over again, and mastery is not required before the introduction of new topics. Everyday Mathematics was

    Words: 792 - Pages: 4
  • History of Mathematics Essay

    three leading candidates I have chosen are: Archimedes, Blaise Pascal, and Isaac Newton. Archimedes – a well rounded Greek scholar – “made revolutionary discoveries in mathematics, physics and engineering.” (Kochman) Not much is known about his life; however, he was renowned for his passion, innovation, and work in mathematics. Archimedes was a passionate mathematician right down to his death. Archimedes was said to have a great amount of concentration when engaged in mathematical problems, to

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

    forensic biologist can compare two sets of DNA samples and find the probability of which the DNA is a match or not ("Use of Mathematics in Forensic Science", 2012). Another way mathematics impacts forensics is by studying and measuring blood splatter. Precise measurements can lead scientists to figuring out where the person was standing by using trigonometry ("Use of Mathematics in Forensic Science", 2012). Scientists can use triangles to determine exactly how the person shooting the gun was standing

    Words: 1098 - Pages: 5
  • Mathematics: The History of Pi Essay

    founder of the Kerala School of Astronomy and Mathematics. He was also the first to use the infinite series approximations. Thankfully, all this led to the first eleven decimals of pi. William Jones was the next player in the history of pi. He was born in 1675 on the Isle of Anglesey. He later died in 1749 in England. Madhaven attended a charity school called Llanfechell. He then married twice and had two children. Initially he served at sea teaching mathematics in navigation. He continually applied his

    Words: 1057 - Pages: 5
  • Mathematics in Neuropsychology Essay examples

    it serves as a great guidance to future investigations. It certainly assists in determining, for example, what type of person (by race, occupation, personality type, etc.) is more likely to undergo any sort of neurological disease or issue. Mathematics has been known to have three aspects: foundational skills, mathematical skills, and knowledge. Neuropsychologists also are expected to examine and test people or children who have math disabilities, something also known as dyscalculia, which means

    Words: 1294 - Pages: 6