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
Mining is an example of this type of business
luda_lava [24]

Answer:

Mining would go under Industry organization.

5 0
3 years ago
Which type of finish is absorbed into the wood?
stiks02 [169]
Penetrating finishes are absorbed by the wood and dry inside the wood. Interior wood stain is used to accentuate the grain in natural woods or plywood while still adding some color. While wood stains offer some level of protection on wood, it's recommended to use stain in combination with a surface finish.
7 0
3 years ago
Which of the following refers to a full-scale version of a product used to validate performance?
kompoz [17]
I’m thinking it would be c sorry if it’s wrong .
4 0
3 years ago
Read 2 more answers
A gas flows through a one-inlet, one-exit control volume operating at steady state. Considering an adiabatic control volume with
Hunter-Best [27]

Answer:

b. equal to the specific entropy of the gas at the inlet.

Explanation:

Isentropic process is the process in which the entropy of the system remains unchanged. The word isentropic is formed from the combination of the prefix "iso" which means "equal" and the word entropy.

If a process is completely reversible, without the need to provide energy in the form of heat, then the process is isentropic.

3 0
3 years ago
Proper ventilation is required when welding, so that you don't ____________.
galben [10]
I say the answers is A but if you mean ventilation in the area of the room then answer B
4 0
3 years ago
Read 2 more answers
Other questions:
  • Where do I buy a 1997 MK4 Toyota Supra twin turbo manual for cheap
    11·1 answer
  • An air-standard cycle with constant specific heats at room temperature is executed in a closed system with 0.003 kg of air and c
    15·1 answer
  • Who is the best musician in Nigeria<br>​
    11·2 answers
  • Select the correct answer
    8·1 answer
  • Explain why you chose the final design of your prototype and how it solved the identified need
    9·1 answer
  • A hurdler is 0.535 m from a hurdle when he jumps at 6.82 m/s at a 6.79 degree angle. What is his height when he clears the hurdl
    13·1 answer
  • 12. A structural component is fabricated from an alloy that has a plane strain fracture toughness of It has been determined that
    11·1 answer
  • Explain moment of inertia<br>​
    9·1 answer
  • A properly fitted wearable pfd should have which characteristics
    11·1 answer
  • What happens if you leave your car on while pumping gas
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!