Question: Problem consider the following type 0 grammar over the alphabet = {a b}: Derive the following words from this grammar: (i) (ii) aa

Problem consider the following type 0 grammar over the alphabet Σ = {a b}:

S UVX UV-aUY UV-bUZ YX VaX ZX VbX PROD 1 PROD 2

Derive the following words from this grammar:
(i) Λ
(ii) aa
(iii) bb
(iv) abab

S UVX UV-aUY UV-bUZ YX VaX ZX VbX PROD 1 PROD 2 PROD 3 PROD 4 PROD 5 PROD 6 PROD 7 PROD 8 PROD 9 PROD 10 PROD 11 X A Ya aY Yb by ZaaZ Zb bZ UVA PROD 12 aV Va PROD 13 bVVb

Step by Step Solution

★★★★★

3.47 Rating (177 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

i Applying Productions 1 12 and 13 in that order we have S a aaa a... 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

Students Have Also Explored These Related SQL Database Programming Questions!

Consider the following type 0 grammar over the alphabet = {a}. (i) Draw the total language tree of this language to find all words of five or fewer letters generated by this grammar. (ii) Generate...

Problem consider the following type 0 grammar over the alphabet = {a b}: Show that if w is any string of a's and b's, then the word WW can be generated by this grammar. S UVX UV-aUY UV-bUZ YX VaX...

The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...

Consider the trigonometric series a0 2 + X r=1 (ar cos rx + br sin rx) where a0, a1, a2, . . . and b1, b2, . . . are constants and suppose that f(x) is a periodic function of x with period 2. (a)...

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...

Explain why, on a busy system, key press echoes might be delayed when a high-priority user interacts with a low-priority application. Propose a solution, describing how each of the above system calls...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

ttth Suppose that the sequence of bags {Bn | n N} is recursively enumerated by the computable function e(n, x) = fn(x), [7 marks] Hence prove that the set of all recursive bags cannot be recursively...

What is the significant difference between a bondholder and a preferred shareholder, both of whom are entitled to a specified payment each year?

Earth's orbit around the sun is an ellipse of eccentricity 0.0167 and major diameter 185.8 million miles. Find its perihelion.

15.38 Logging in Borneo. In Exercise 15.13 you compared the number of tree species in plots of land in a tropical rainforest that had never been logged with similar plots nearby that had been logged...

3. What would be the impact on individual users, businesses, and government if Internet providers switched to a tiered service model for transmission over land lines as well as wireless? What kind of...

In Figure 11.16, which frame type can be used for acknowledgment? Figure 11.16 User Flag Address Control FCS Flag I-frame information Flag Address Control FCS Flag S-frame Management information FCS...

Compare Figure 11.6 and Figure 11.21. If both are FSMs, why are there no event/action pairs in the second? Figure 11.6 Figure 11.21 Event 1 Note: Action 1. The colored Action 2. arrow shows the...

In PPP, we normally talk about user and system instead of sending and receiving nodes; explain the reason.

As with most bonds, consider a bond with a face value of $ 1 , 0 0 0 . The bond's maturity is 1 3 years, the coupon rate is 1 1 % paid semiannually, and the market yield ( discount rate ) is 1 0 % ....

Suppose that you are appointed as a tenured professor and have a riskless stream of income with a present value of $2 million. The value of your current financial wealth in your savings account is $6...

(round to 2 decimal places) Suppose a ten-year, $1,000 bond with an 8.3% coupon rate and semiannual coupons is trading for $1,034.41. a. What is the bond's yield to maturity (expressed as an APR with...