1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
gogolik [260]
3 years ago
12

. Question 1. Given the following grammar S → aAb | bBA A → ab | aAB B → aB | b and for each of the following right sentential f

orms, draw a parse tree and show the phrases, simple phrases and the handle. (15pt) (a) aaAbb (b) bBab (c) aaAbB b

Computers and Technology
2 answers:
Marianna [84]3 years ago
7 0

Answer:

Explanation

The following question refer to the grammar below,

S --> aAb | bBA

A --> ab | aAB

B --> aB |b

A) aaAbb

Parse Tree for question A

S

/ | \

a A b

/|\

a A B

|

b

Handles: b, aAB

Phrases: aaAbb, aaABb, aAb

Simple Phrase: b

B) bBab

PARSE TREE for question B.

S

/ | \

b B A

/ \

a b

Handles: ab

Phrases: bBab, bBA

Simple Phrase: ab

C) simple phrases:ab

Handle:ab

Phrases:aaaBb,aabB,ab

PARSE TREE for question C.

S

/ | \

a A b

/|\

a A b

/ \

a b

zmey [24]3 years ago
5 0

Answer:

Explanation:

(a) aaAbb (b) bBab (c) aaAbB b

The parse tree and phases are shown in the attached diagram below

You might be interested in
When a router fails to send messages in a timely fashion, this is a problem of the _____.
natima [27]
<span>network layer  

hope it helped</span>
4 0
3 years ago
Which method is the quickest for removing multiple different indent types applied to a paragraph
White raven [17]

Are there answer choices???? I think the answer would be remove them by using the delete button

5 0
3 years ago
Read 2 more answers
You can increase your efficiency by using your e-mail program's spell checker because it eliminates the need for you to proofrea
galina1969 [7]
The answer is True bc it saves you time and is efficient
6 0
3 years ago
Online
Tanya [424]

Answer:

i can't understand what u want to say

5 0
3 years ago
State what’s printed for each println in the code below:
allochka39001 [22]

Answer:

Explanation:

Each of the following println statements will print the following values

ystem.out.println(floozy); // Problem 1:   97.4

System.out.println(theObj.gravy); //Problem 2:  107.43

System.out.println(xray[2]); //Problem 3:  100

System.out.println(s); //Problem 4: Hello

This is because out of all of the variables that the myMethod gives a value to, the only variable that is being saved back to the global variable in the main method is a[2]. The other variables are being saved as instance variables and not being returned. Therefore, when the println statements are called they target the local variables in the main method.

7 0
3 years ago
Other questions:
  • A decrease in the Short-Run Aggregate Supply Curve is associated with what?
    8·1 answer
  • When you take a multiple-choice test, you are relying on ________, a means of retrieving information out of your long-term memor
    8·1 answer
  • Plymouth Colony was originally founded by a group of people called Pilgrims. Since Plymouth did not have an official charter fro
    15·1 answer
  • Select the correct answer from each drop-down menu. What are the effects of emerging technology? has brought the internet to alm
    10·1 answer
  • Can someone please help me I need to turn this in my 3:00pm Eastern time
    12·1 answer
  • What is the difference between second generation and third generation​
    15·1 answer
  • How would you open the web browser in Linux and still have access to the Linux terminal?
    14·1 answer
  • Which of the following statements describe the benefits of a career in transportation, distribution, and logistics (TDL)?
    5·1 answer
  • Write a sub-program to display the acceleration of car. The program should ask initial velocity, final velocity, and time taken
    10·1 answer
  • The following is a function:
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!