Explanation Given: Backus-Naur form Concept used: Lowercase letter: a , b , c , d , e , f , g , h , i , j , k , l , m , n , o , p , q , r , s , t , u , v , w , x , y , z Upper case letter: 〈 Ucletter 〉 : : = = A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | Will be used to represent “or” Calculation: First production tells that a person have a first name, middle name and last name. Second production shows that the first name is a letter string and uppercase letter. Fourth production shows that middle name can be any letter i.e. uppercase letter or lowercase letter. Six production shows that last name can be any letter i.e. uppercase letter or lowercase letter. Therefore, Production rules in Backus-Naur form for the name of a person if this name consists of a first name, which is a string of letters, where only the first letter is uppercase: a middle initial; and a last name, which can be any string of letters is as follows: 〈 Name 〉 : : = = 〈 First name 〉 〈 middle initial 〉 〈 Last name 〉 〈 First name 〉 : : = = 〈 Ucletter 〉 〈 String 〉 〈 String 〉 : : = = 〈 Lcletter 〉 〈 string 〉 〈 Lcetter 〉 〈 middle initial 〉 : : = = 〈 letter 〉 〈 letter 〉 : : = = 〈 Lcletter 〉 〈 Ucletter 〉 〈 Last name 〉 : : = = 〈 Letter 〉 〈 Last name 〉 〈 Lcletter 〉 : : = = a | b | c | d | e | f | g | h | i | j | k | l | m | n | o | p | q | r | s<

Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991

8th Edition

ISBN: 9781259676512

Author: Kenneth H Rosen

Publisher: McGraw-Hill Education

See similar textbooks

Concept explainers

Permutations and Combinations

If there are 5 dishes, they can be relished in any order at a time. In permutation, it should be in a particular order. In combination, the order does not matter. Take 3 letters a, b, and c. The possible ways of pairing any two letters are ab, bc, ac, ba…

Counting Theory

The fundamental counting principle is a rule that is used to count the total number of possible outcomes in a given situation.

Videos

Question

Chapter 13.1, Problem 32E

To determine

Give production rules in Backus-Naur form for the name of a person if this name consists of a first name, which is a string of letters, where only the first letter is uppercase: a middle initial; and a last name, which can be any string of letters.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 13.1, Problem 31E

Chapter 13.1, Problem 33E

Students have asked these similar questions

x If f(x) = = L* f(t)dt then find the value of ƒ (ln 7). f: R R is continuous everywhere.

An eccentric, compressive 270-lb force P is applied to the end of a cantilever beam. Replace P with an equivalent force-couple system at G.

100 identical balls are rolling along a straight line. They all have speed equal to v, but some of them might move in opposite directions. When two of them collide they immediately switch their direction and keep the speed v. What is the maximum number of collisions that can happen? Let f(w) be a function of vector w Є RN, i.e. f(w) = 1+e Determine the first derivative and matrix of second derivatives off with respect to w. Let A Є RN*N be a symmetric, positive definite matrix and bЄ RN a vector. If x ER, evaluate the integral Z(A,b) = e¯xAx+bx dx as a function of A and b. John throws a fair die with faces labelled 1 to 6. ⚫ He gains 10 points if the die shows 1. ⚫ He gains 1 point if the die shows 2 or 4. • No points are allocated otherwise. Let X be the random variable describing John's gain at each throw. Determine the variance of X.

Chapter 13 Solutions

Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991

Ch. 13.1 - Exercises 1-3 refer to the grammar with start...Ch. 13.1 - Exercises 1-3 refer to the grammar with start...Ch. 13.1 - Prob. 3E Ch. 13.1 - Let G=(V,T,S,P) be the phrase-structure grammar...Ch. 13.1 - Prob. 5E Ch. 13.1 - Prob. 6E Ch. 13.1 - Prob. 7E Ch. 13.1 - Show that the grammar given in Example 5 generates...Ch. 13.1 - Prob. 9E Ch. 13.1 - Prob. 10E

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.