Book edition 7th

Author(s) Kenneth H. Rosen

Pages 808 pages

ISBN 9780073383095

Answers without the blur.

Just sign up for free and you're in.

Short Answer

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.

The production rules in Backus–Naur form for the name of a person.

\(\begin{array}{l}{\bf{ < first name > < middle name > < last name > }}\\{\bf{ < uppercase letter > letter string < middle name > < last name > }}\\{\bf{J < letter string > < middle name > < last name > }}\\{\bf{James < middle name > < last name > }}\\{\bf{James k < last name > }}\\{\bf{James k roggs}}{\bf{.}}\end{array}\)

See the step by step solution

Step by Step Solution

TABLE OF CONTENTS :

TABLE OF CONTENTS

Step 1: About Backus-Nour form

A type-2 grammar is designated by the notation known as Backus-Naur form.

The left side of a type 2 grammar's production is one non-terminal symbol.

It can merge all of the productions into a single statement using the same left non-terminal symbol à rather than listing each one separately in production,

It use the symbol:: =

Enclose all non-terminal symbols in brackets <>, and it list all right-hand sides of productions in the same statement, separating them by bars.

Step 2: Backus-Naur form of productions of the grammar.

It ignores the spaces between names and assume that the name is not empty. The grammar can be written as:

\(\begin{array}{c}{\bf{ < person > :: = < first name > < middle name > < last name > }}\\{\bf{ < last name > :: = < letter string > }}\\{\bf{ < middle name > :: = < letter > }}\\{\bf{ < first name > :: = < uppercase letter > | < uppercase letter > letter string }}\\{\bf{ < letter string > :: = < letter > | < letter string > < letter > }}\\{\bf{ < letter > :: = < lowercase letter > I < uppercase letter > }}\\{\bf{ < lowercase letter > :: = a|b|c|}}...{\bf{|z}}\\{\bf{ < uppercase letter > :: = A|B|C|}}...{\bf{|Z }}\end{array}\)

Step 3: Let’s describe all production,

The first production tells that a person has a first name, middle name and last name.

The second production shows that the last name is a letter string.

The third production shows that the middle name can be any letter that is an uppercase letter or lowercase letter.

The fourth production shows that the first name consists of a string of one or more letters with the first letter being an uppercase letter.

The fifth production shows that a letter string can be a letter or a letter string followed by a letter.

The sixth production shows that a letter can be in lowercase or uppercase.

The seventh and eighth productions define the non-terminal lowercase letter and uppercase letters.

Step 4: For example, James k roggs can be produced using the following steps,

Using first production, it replaces < person > with

< first name >< middle name >< last name >

Using fourth production, it gets

< uppercase letter > letter string < middle name >< last name >

Using Eighth production, it gets

J < letter string >< middle name >< last name >

Fifth, sixth and seventh production gives us

James < middle name >< last name>

From third, sixth and seventh production,

James k < last name>

From 2^nd, 5^th, 6^th & 7^th production, it gets

James k roggs.

Hence, the production rules in Backus–Naur form for the name of a person.

Find Study Materials for

Create Study Materials

Select your language

Discrete Mathematics and its Applications

Answers without the blur.

Short Answer

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.

Step by Step Solution

Step 1: About Backus-Nour form

Step 2: Backus-Naur form of productions of the grammar.

Step 3: Let’s describe all production,

Step 4: For example, James k roggs can be produced using the following steps,

Most popular questions for Math Textbooks

Want to see more solutions like these?

Recommended explanations on Math Textbooks

Select your language

Discrete Mathematics and its Applications

Answers without the blur.

Short Answer

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.

Step by Step Solution

Step 1: About Backus-Nour form

Step 2: Backus-Naur form of productions of the grammar.

Step 3: Let’s describe all production,

Step 4: For example, James k roggs can be produced using the following steps,

Most popular questions for Math Textbooks

Want to see more solutions like these?

Recommended explanations on Math Textbooks

Decision Maths

Calculus

Probability and Statistics

Statistics

Mechanics Maths

Geometry

Pure Maths