Question: For the following grammar, decide whether the language it generates is finite or infinite: S - > XS | b; X - > YZ; X

For the following grammar, decide whether the language it generates is finite or infinite:
S->XS|b; X->YZ; X->ab; Z->XY.
Infinite
It cannot be decided
Finite

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
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 Databases Questions!

Q:

For the following grammar, decide whether the language it generates is finite or infinite: S XY;X AA | XY | b;A BC;B AC;C BA;Y a . Group of answer choices It cannot be decided. Finite Infinite

Q:

For the following grammar, decide whether the language it generates is finite or infinite: S - > X | a | S; X - > X | Y | S; Y - > X | S .

Q:

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

Q:

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

Q:

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Q:

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

Q:

CSE 355 Final Exam (70 minutes) Name: Student ID: Please follow the submission guidelines when working on the exam: The exam is 70 minutes You must write the exam paper that has your name and student...

Q:

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

Q:

(iii) Now express your decision rule instead using only the quantities p(Ck), p(Cj ), p(x|Ck), p(x|Cj ), and relate it to the diagram above. [2 marks] (iv) If the classifier decision rule assigns...

Q:

MUST BE CORRECT ANSWERS A small software company has the following simplified cashflow, funded by shareholders' equity of 20,000 and a bank overdraft of 5000: Invoiced money received 2 months after...

Q:

Oak Tree Ltd. Inventory records for a particular development program show the following at October 31, 2016: Oct 1 Beginning inventory 15 Purchase 26 Purchase 10 units @ 60 units @ 70 units @ $0.60 =...

Q:

Explain why 15 g of steam at 100C melts more ice than 15 g of liquid water at 100C.

Q:

a ) What are the main phases of a design review? ( 1 0 ) b ) How can poor specifications lead to poor quality code do aspects of a poorly constructed specification necessarily lead to bad software? c...

Q:

P-1) (100 Pts.) A chemical manufacturing company (CMC) has a contract for the procurement of the neccssaly chemicals from four suppliers. The chemicals purchased from Supplier A are priced at $20...

Q:

In respect of the Meteor case study, put yourself in Sarahs position and carry out the following: Explain how you would put together a proposal for a series of changes, including how you would gather...

Q:

Carry out research into how performance- related pay has worked in the UK teaching profession. (You may fi nd the article by Marsden and Belfi eld (2006) useful here.) Debate whether teachers should...

Q:

As a human resources manager, you have been asked to carry out a local survey to fi nd the market rate for a marketing assistant. Detail how you would plan and implement this project; list the diffi...