a) Explain what the productions are in a grammar if the Backus−Naur form for productions is as follows:
b) Find a derivation tree for
Want to see the full answer?
Check out a sample textbook solutionChapter 13 Solutions
DISCRETE MATHEMATICS LOOSELEAF
- Let P represent any statement. Classify as true or false. a P and P b P or Parrow_forwardUsing the given key for symbolization construct idiomatic English sentence of (JV M) J: John is a football player M: Micky is a football player Select one: O i. John is a football player, but Micky is not. O ii. Either John or Micky is a football player. ii. Neither John nor Micky is a football player O iv. It is not the case that John and Micky are football players O v. John and Micky are football playersarrow_forwardLet U = {English, French, History, Math, Physics, Chemistry, Psychology, Drama}, A = {Math, English, French, History}, B = {Physics, Chemistry, Psychology, French, History}, and C = {Drama, English, Psychology}. Find the following. n[An (BU C)]arrow_forward
- Translate the following sentences into FOL. Use these predicates: Older(x,y), meaning x is older than y; Ancestor(x,y), meaning x is y’s ancestor, Owns(x,y), meaning x owns y, and Dog(x), meaning x is a dog. Use constant symbol Amy. A person’s ancestor is older than they are. (In other words, if someone is another person’s ancestor, then they are older.) Amy has an ancestor who owned a dog. All of Amy’s ancestors owned a dog.arrow_forwardCharacterize the language described by the following regular expression. (OU 10 U 110)* (eU1U 11)arrow_forwardDiscrete math: Kindly handwritten and asaparrow_forward
- I don’t understandarrow_forwardFor each context, use a 3 to indicate it should be solved using a permutation, and use a 7 to indicate it should be solved using a combination Context A would be solved using a(record in first column) Context B would be solved using a(record in second column) Context C would be solved using a(record in third column) Context D would be solved using a (record in fourth column)arrow_forward4.) Mr. Mitchell lost 10 pounds over the summer by jogging each week. By winter time, he had gained 5 pounds. Represent this situation with an expression involving signed numbers. What is the overall change in Mr. Mitchell's weight? hparrow_forward
- Which of the expressions below describes the given Venn diagram?arrow_forwardTranslate the following statements into idiomatic English where C ( x, y ) means that student x is enrolled in class y, where the domain of x consists of all students in this course (which includes Jane) and the domain of y consists of all classes being offered at your school. C ( Jane, CMPSC 121 ) ∃x C ( x, IST 242 ) ∀x ( C ( x, CMPSC 101 ) ∧ C ( x, IST 250 ) ) ∀x∀y∃z (( x ≠ y ) ∧ C ( x, z ) ∧ C ( y, z ) ) ∃x∃y∀z (( x ≠ y ) ∧ ( C ( x, z) ↔ C ( y, z ) ) )arrow_forward"Juan is both a Math and a CS major". Represent the above statement in symbolic form using the below as necessary (not all may be required): m = "Juan is a Math major" c = "Juan is a CS major" and the symbol (for logical not), "and" (to represent logical and), and "or" (to represent logical or).arrow_forward
- Algebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage LearningIntermediate AlgebraAlgebraISBN:9781285195728Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage LearningElementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellHolt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL