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
Which one is the result of the output given by a compute
sveta [45]

Answer:

Images.

Sound.

Hardcopy

…

3 0
2 years ago
Read 2 more answers
All living organisms make up the (4 points)
Airida [17]
Biosphere..
hope it helepd
3 0
3 years ago
What is the best overall approach to education and career development for IT professionals?
LuckyWell [14K]

Professional development is learning to earn or maintain professional credentials such as academic degrees to formal coursework, conferences and informal learning opportunities situated in practice. It has been described as intensive and collaborative, ideally incorporating an evaluative stage.[1] There are a variety of approaches to professional development, including consultation, coaching, communities of practice, lesson study, mentoring, reflective supervision and technical assistance.[2]


5 0
3 years ago
The parts of a memo are _____.
Alex
The correct answer would be D
4 0
3 years ago
Read 2 more answers
A compressed file uses a(n) ____ as the last character in the file extension.
rjkz [21]
If it was done with the compress command, capital Z
6 0
3 years ago
Other questions:
  • Which of the following is an example of a formal business standard
    14·2 answers
  • FTP requires confirmation that a file was successfully transmitted to a client, but it has no built-in mechanism to track this i
    7·2 answers
  • #11. Write a program that prompts the user to input a four-digit positive integer. The program then outputs the digits of the nu
    6·1 answer
  • A user prefers an external monitor, mouse, and keyboard for a laptop. The user does not want to use the built-in screen; however
    5·1 answer
  • When specifying keywords to conduct an internet search, which of the following parts of speech will be the most useful??
    6·1 answer
  • What do the following standards cover?
    7·1 answer
  • I will mark brainliest
    9·1 answer
  • Well the last week has been kind of terrible...
    9·2 answers
  • Through the use of computational thinking techniques, models and algorithms can be created. A(n)
    11·1 answer
  • Your network uses a network address of 137. 65. 0. 0 with a subnet mask of 255. 255. 0. 0. How many ip addresses are available t
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!