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 |

Discrete Mathematics And Its Applications

8th Edition

ISBN: 9781260091991

Author: NA

Publisher: Mc graw hill

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

T 1 7. Fill in the blanks to write the calculus problem that would result in the following integral (do not evaluate the interval). Draw a graph representing the problem. So π/2 2 2πxcosx dx Find the volume of the solid obtained when the region under the curve on the interval is rotated about the axis.

38,189 5. Draw a detailed graph to and set up, but do not evaluate, an integral for the volume of the solid obtained by rotating the region bounded by the curve: y = cos²x_for_ |x| ≤ and the curve y y = about the line x = =플 2 80 F3 a FEB 9 2 7 0 MacBook Air 3 2 stv DG

Find f(x) and g(x) such that h(x) = (fog)(x) and g(x) = 3 - 5x. h(x) = (3 –5x)3 – 7(3 −5x)2 + 3(3 −5x) – 1 - - - f(x) = ☐

Chapter 13 Solutions

Discrete Mathematics And Its Applications

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