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
Alex73 [517]
3 years ago
7

Let CFG G be the following grammar.

Engineering
2 answers:
adoni [48]3 years ago
6 0

Answer:

See Explanation Below

Explanation:

Given

S → aSb | bY | Y a

Y → bY | aY | ε

Giving a simple description of L(G) in English. The description is as follows;

This means that L(G) contains a string of a's and b's such that the following are true;

1. the string starts with n a’s and m b’s, where n and m can be zero, but not at the same time,and at least one of option 2 and option 3

2. and has any number of a’s or b’s followed by an a

3. ab followed by any number of a’s and b’s

Note that n and m represent numerical digits

Using the description to give a CFG for L(G), the complement of L(G) is written as L'(G)

L'G are elements not in L(G) and they are

L'(G) =a^n b (a∪b) * b^n ∪ a^n (a∪b) * ab^n

valentinak56 [21]3 years ago
4 0

Answer:

The answer in the explanation section

Explanation:

The context free grammar is equal to:

S → aSb|bY|Ya

Y → bY|aY|ε

The language L(G) is equal to:

Y → bY

Y → aY

Y → ε

S → aSb

S → bY

S → Ya

If S → Ya, thus:

S → ∈a

S → a

If S → bY:

S → ∈b

S → b

If S → aSb:

S → abYb

S → abbYb

If S → bY:

S → bbY

S → bb∈

S → bb

From all this cases, the languaje is the follow:

L(G)=[a,b,abbb,bb...]

The description of L(G) is:

-strings made up of a consecutive number of a length a, that can vary from 1 to infinity.

-strings made up of a consecutive number of a length b, that can vary from 1 to infinity.

-strings whose start symbol a is followed by number b

-strings whose start symbol b is followed by number a

-strings beginning with the symbol a and ending with the symbol b

-strings beginning with the symbol b and ending with the symbol a

The grammar for L(G) is equal to a^{i} b^{i} if i\geq 0\\

The CFG for L(G) is equal to:

S → aSb|∈

S → abb∈b

S → abbb

You might be interested in
Hot water at an average temperature of 88°C and an average velocity of 0.4 m/s is flowing through a 5-m section of a thin-walled
SIZIF [17.4K]

Answer:

a) The rate of heat transfer will be 19.58 Watts.

b) The temperature drop of the hot water will be 0.024 Degree Celcius.

Explanation:

4 0
3 years ago
"Mass burn technology uses unprocessed municipal solid waste to generate heat which is used to produce electricity."
Flura [38]

Answer:

True

Explanation:

Mass burn technology is a type of waste-to-energy technology commonly used in the mass-burn system, where unprocessed municipal solid waste is burned in a large incinerator with a boiler, to  generate heat used in the production of electricity.

6 0
3 years ago
Read 2 more answers
When passing another vehicle, when is it acceptable to drive over the
miss Akunina [59]

Answer:

Under no circumstances

Explanation:

I'm not 100% sure why, but I remember hearing that you're not suposed to go over the speed limit no matter what

7 0
3 years ago
Read 2 more answers
Removing Shingles from a roof is called a
torisob [31]
D remodeling roofing
7 0
2 years ago
Which of the following power tools has a revolving vertical shaft and a cutter? *
Morgarella [4.7K]
Saber saw I’m pretty sure
4 0
2 years ago
Read 2 more answers
Other questions:
  • Why is low voltage advantageous in arc welding?
    5·1 answer
  • A mercury thermometer has a cylindrical capillary tube with an internal diameter of 0.2 mm. If the volume of the thermometer and
    10·1 answer
  • Before accurate distance standards, a cubit was the length of whose forearm?
    5·1 answer
  • Heat is applied to a rigid tank containing water initially at 200C, with a quality of 0.25, until the pressure reaches 8 MPa. De
    8·1 answer
  • What are the important factors needed to be considered while selecting a brake or clutch?
    9·1 answer
  • How do we need to prepare for the future?
    10·1 answer
  • Piping layout carrying liquid water at 70°F at a volumetric flow rate of 0.2 is composed of four sections of 4-in. Diameter stee
    12·1 answer
  • An individual is planning to take an 800-mile trip between two large cities. Three pos-sibilities exist: air, rail, or auto. The
    8·1 answer
  • Which of the following parts tells the transmission how fast or slowly a vehicle is going? A) pump
    5·1 answer
  • Determine the maximum height (in inches) that a lift pump can raise water (0.9971 g/ml) from a well at normal atmospheric pressu
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!