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<

8th Edition

ISBN: 9781260521337

Author: ROSEN

Publisher: MCG

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

Chapter 13 Solutions

DISCRETE MATHEMATICS+ITS APPL. (LL)-W/A

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.