Question: Consider the following grammar: S = A 1 B 2 A = 2 A | 2 B = 1 B | 1 Which of the

Consider the following grammar:

S = A "1" B "2"

A = "2" A | "2"

B = "1" B | "1"

Which of the following strings are in the language generated by this grammar:

a. 2112

b. 22212

c. 221111

d. 22112

e. 121212

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:

In each of the following situations, identify which of the twelve principles is at work. a. You choose to purchase your textbooks online through Chegg or Text book rental. ca rather than paying a...

Q:

Consider the following grammar. s derive. (1 point) 2. Give 3 examples of valid expressions and 3 Invalid expressions. 3. For ONE of your valid expressions in #2, write its derivations and draw its...

Q:

Describe in English the language defined by the following grammar: , , 0 |a 1 |b 2 |c

Q:

Describe in English the language defined by the following grammar: , , 0 |a 1 |b 2 c

Q:

Consider the following grammar: S + baSab | baS | b Which of the following is true? [Choose all that apply] This grammar is ambiguous. This grammar is left recursive. This grammar can be parsed using...

Q:

THE CHALLENGE Consider the following grammar: 1. State in your own words what kinds of sentences (strings) these productions describe. (5 points) 2. Give 3 examples of valid strings, and 3 examples...

Q:

Consider the following grammar. S ::= a B b | b C a B ::= a B | B b | D C ::= b C | C a | D D ::= x Which of the following strings can NOT be generated by the grammar? 1. aabx 2. aaxbbb 3. aaabxbb 4....

Q:

Artificial Intelligence logic 1. 2. 3. Consider the rule bases presented below. Perform forward chaining to get to the goal, goal is transportation insurance cost=RM10.000". Assuming the known facts...

Q:

Q9. Consider the following grammar: V = {S, A, B }, T = { a, b }, and productions S AB A Bb B A12 (a) Show leftmost and rightmost derivations of the string abb? (b) Draw the parse trees for the two...

Q:

Take a string aab which is generated by given language. There are two ways to generate "aab" : 1) S -> aS -> aT (S->T) -> aaR (T->aR) -> aabR (R->bR) -> aab (R-> null) 2) S -> Sb -> aSb (S ->aS) ->...

Q:

Q1. Consider the following grammar: a b b | b a | a Which of the following sentences are in the language generated by this grammar? a. baab b. bbbab c. bbaaaaa d. bbaab Which of the following...

Q:

MYRNA and NORMA are partners sharing profits and losses in the ratio of 60% and 40%, respectively. The partnership balance sheet at August 30, 2020 follows: Cash P 27,000 Accounts payable P 30,000...

Q:

Write a report which must contains following headings also create a power point slides. Information system and corporate strategy Healthcare logistics industry Decision support system (DSS)...

Q:

Juan and Patricia Sivel have lived in their home for 32 years. They've cared for their 1,200-square-foot, four-bedroom, two-story dwelling for many years. Now their children have moved out and their...

Q:

using java please send it as java code and clearly Create a java prompt that can display the following component. No event handling is needed for the components

Q:

What tends to skew and distort Average Salaries in most Gender Pay Equity Studies?

Q:

The FedScope employment database has a number of Dimension Tables and a Single Fact Table, as shown in Table 7.1. Which columns/data elements in the Fact Table would be most useful in Pay Equity...

Q:

After Defining and Building a Multidimensional OLAP Cube, what is stored in the Cube?