Explanation Given: Either the string is empty or a decimal point followed by an optional positive integer optionally preceded by some number of zeros. Concept used: The extensions added to the Backus-Naur form are: • “ + ”: signifies that tile symbol to its left can appear one or more times. • “ ? ”: shows that the symbol or group of symbols inside parenthesis to its left can appear zero or one. • " : shows that the symbol to ¡its left can appear one or more times. Calculation: We assume that leading 0’s are not allowed in the whole number part, since the problem explicitly mentioned them only for the decimal part. Our rules have to allow the optional sign using the question mark, the integer part consisting of one or more digits, not beginning with a O unless O is the entire whole number part, and then either the decimal part or not. Note that the decimal part has a decimal point followed by zero or more digits. Numeral : : = Sign ? nonzerodigit digit * decimal ? | sign ? 0 decimal ? Sign : : = + | − Nonzerodigit : : = 1 | 2 |

8th Edition

ISBN: 9781264309689

Author: ROSEN

Publisher: MCG

See similar textbooks

Concept explainers

Statements and Logic

Logic is the analysis of general patterns of thoughts without regard to any specific sense of context.

Videos

Question

Chapter 13.1, Problem 35E

To determine

Give production rules in extended Backus-Naur form that generate all decimal numerals consisting of an optional sign, a nonnegative integer, and a decimal fraction that is either the empty string or a decimal point followed by an optional positive integer optionally preceded by some number of zeros.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 13.1, Problem 34E

Chapter 13.1, Problem 36E

Students have asked these similar questions

Please find comp,(b), type in just a number, integer. a={/3, 1) and b=5{/3–1, 3+1)

Convert -1910 in an 8-bit two's complement word.

Write down one six-digit number with a 2 in the tens plate (n = _ _ _ _ 2 _ ) that satisfies as many of the following divisibility rules as you can satisfy: divisble by 5, 8, 9 and 11.

Chapter 13 Solutions

DISCRETE MATHEMATICS LOOSELEAF

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.

Solution Summary: The author explains the production rules in the Backus-Naur form that generate all decimal numerals consisting of an optional sign, a nonnegative integer, and

Concept explainers

Videos

Want to see the full answer?

Chapter 13 Solutions