Question: a) Construct a phrase-structure grammar that generates all signed decimal numbers, consisting of a sign, either + or ; a nonnegative integer; and a decimal

a) Construct a phrase-structure grammar that generates all signed decimal numbers, consisting of a sign, either + or −; a nonnegative integer; and a decimal fraction that is either the empty string or a decimal point followed by a positive integer, where initial zeros in an integer are allowed.
b) Give the Backus-Naur form of this grammar.
c) Construct a derivation tree for−31.4 in this grammar.

Step by Step Solution

★★★★★

3.40 Rating (150 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a A string such as 34 is not allowed by this definition but a string such as 02 780 is This is prett... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

923-M-C-M-S (2649).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Find a phrase-structure grammar for each of these languages. a) The set consisting of the bit strings 0, 1, and 11 b) The set of bit strings containing only 1s c) The set of bit strings that start...

Find a phrase-structure grammar for each of these languages. a) The set of all bit strings containing an even number of 0s and no 1s b) The set of all bit strings made up of a 1 followed by an odd...

Let G = (V, T, S, P) be the phrase-structure grammar with V = {0, 1, A, B, S}, T = {0, 1}, and set of productions P consisting of S 0A, S 1A, A 0B, B 1A, B 1. a) Show that 10101 belongs to the...

(a) Construct a phrase-structure grammar that generates all signed decimal numbers, con sisting of a sign (either or), a nonnegative integer; and a decimal fraction that ise ther the empty string or...

Problem 9 Find a regular expression that defines the language consisting of all strings of a's and b's in which the third character from the end is a b Problem 10 Let V = {S, A, B, a, b} and T = {a,...

0 Start So 0 S1 0 a. What is the language recognized by the given nondeterministic finite-state automaton? b. Draw a deterministic finite-state machine that recognizes the same language as the NFA...

(a) Construct a phrase-structure grammar that generates allsigned decimal numbers, consisting of a sign (either + or -), a nonnegative integer; and a decimal fraction that is either the empty string...

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

Jillian has written 4 less than 3 times as many blog posts as Kyle. If Jillian has written 80 posts, which equation represents the number of posts, p, that Kyle has written?

John O'Sullivan graduated in May 2019 from UIC and looked everywhere for a job. He searched and searched for a decent job, and after a while he decided that the only way to get ahead was to start his...

5. The aggregate supply and demand model looks, and sounds, very similar to the standard supply and demand model of microeconomics. How, if at all, are these models related? Technical

3. Another colleague who tells jokes in one section of his course found no difference in engagement by the students in the joke versus no joke course sections. In their end-of-semester feedback,...

Find the area of the region bounded by the hyperbola y2 x2 = 1 and the line y = 3.

Find the area bounded by the curves y = cos x and y cos2x between x = 0 and x = .

Find the area of the region bounded by the curves y = 1/ (2 + x), y = 1/ (2 x), and x = 1.

Question 28 Based on the next table, calculate the GBP/AUD quote. EUR/USD 1.15276 USD/JPY 105.632 GBP/USD 1.31410 USD/CHF 0.95477 AUD/USD 10.77309 USD/CAD 1.25159 INZD/USD 0.65184 Report 5 digits...

Programming Language : Java Overview In this challenge, you will create a class that contains a recursive method named power and a main method to execute it. The power method evaluates integer...

Researchers tested the amount of arsenic in brown jasmine rice versus white jasmine rice. They believed the mean difference (brown - white) was over 60ppb. Random, independent samples of 9 brown and...