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

Evaluate the following limit. lim X-X (10+19) Select the correct answer below and, if necessary, fill in the answer box within your choice. 10 A. lim 10+ = 2 ☐ (Type an integer or a simplified fraction.) X-∞ B. The limit does not exist.

Find the following limit or state that it does not exist. x² +x-20 lim x-4 x-4 Select the correct choice below and, if necessary, fill in the answer box to complete your choice. A. lim x²+x-20 x-4 (Type an exact answer.) x→4 B. The limit does not exist.

Determine the intervals on which the following function is continuous. f(x) = x - 5x + 6 2 X-9 On what interval(s) is f continuous? (Simplify your answer. Type your answer in interval notation. Use a comma to separate answers as needed.)

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.