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
A system consists of a disk rotating on a frictionless axle
kakasveta [241]

The system includes a disk rotating on a frictionless axle and a bit of clay transferring towards it, as proven withinside the determine above.

<h3>What is the angular momentum?</h3>

The angular momentum of the device earlier than and after the clay sticks can be the same.

Conservation of angular momentum the precept of conservation of angular momentum states that the whole angular momentum is usually conserved.

  1. Li = Lf where;
  2. li is the preliminary second of inertia
  3. If is the very last second of inertia
  4. wi is the preliminary angular velocity
  5. wf is the very last angular velocity
  6. Li is the preliminary angular momentum
  7. Lf is the very last angular momentum

Thus, the angular momentum of the device earlier than and after the clay sticks can be the same.

Read more about the frictionless :

brainly.com/question/13539944

#SPJ4

8 0
2 years ago
Dean is buying a home for $170,000. The mortgage company he decided to use to finance the home requires a 10% down payment. What
ANTONII [103]
They answer is 3. $17,00
8 0
3 years ago
Read 2 more answers
120 litres of water is discharge from container in 25 seconds. Find the rate of discharge in cumecs.if the discharge took place
notsponge [240]
<h2>Answer:</h2>

Rate of discharge in cumecs: <u>0.0048m³/s</u>.

Velocity flow: <u>24m/s</u>.

<h2>Explanation:</h2>

<h3>1. Find the rate of discharge in cumecs.</h3>

a. Convert from litres to m³.
120L*1000= 120000mL

120000mL=120000cm³

120000cm³/100³=0.12 m³.

b. Rate of discharge.

<em>If  0.12 m³ where discharged in 25 seconds, the rate of discharge is:</em>

0.12m³/25s = 0.0048m³/s.

<em />

<em />

<h3>2. Find the velocity flow.</h3>

Let's refer to the fluid mechanics equation that relates volume flow, area and velocity. This is the formula:

\frac{dV}{dt}=Av; where the expression \frac{dV}{dt} is the volume flow rate (in m³/s); A is the cross-sectional area of the pipe (in m²), and v is the velocity flow (in m/s).

a. Solve the equation for v.

\frac{dV}{dt}=Av\\ \\(\frac{dV}{dt})/A=v\\ \\v=(\frac{dV}{dt})/A

b. Calculate the cross-sectional area of the pipe.

<em>The cross-sectional area of the pipe is a circle. Hence, the formula of this area is:</em>

A=\pi r^{2}

<em>We'll have to convert the diameter to meters, because the formula for flow velocity needs the area in m². Let's go ahead and do that.</em>

<em />50mm/1000=0.05m.

<em>We were given the diameter, and the formula uses the radius, but the radius is just half of the diameter, therefore, we can substitute in toe formula like this:</em>

A=\pi (\frac{0.05}{2} )^{2}=0.0020m^{2}

c. Substitute in the new expression for velocity flow and calculate.

v=(\frac{dV}{dt})/A\\ \\v=(\frac{0.048m^{3} }{1s})/(0.0020m^{2} )\\\\ v= 24m/s

8 0
1 year ago
Prebions Now that you are about to complete this module, I'm sure you
kvasek [131]

Explanation:

These are probably the most used tool in any Plumber’s tool box. Pliers are not just another tool for a Plumber, they become an extension of their arms. Most people think that sounds odd, but pliers are more than just a tool to grab or turn things.

These are probably the most used tool in any Plumber’s tool box. Pliers are not just another tool for a Plumber, they become an extension of their arms. Most people think that sounds odd, but pliers are more than just a tool to grab or turn things.Sometimes a piece of copper pipe won’t quite go into a fitting. By using the handle end as a mallet you can gently force it in without damaging/denting the pipe or fittings. Or, when a brute force is needed the jaw end becomes a hammer. On an old pair of pliers I took a grinder to form one side of the handle into a flathead screwdriver/pry bar.

7 0
3 years ago
Which of the following explains the purpose of a convertible screwdriver?
aliya0001 [1]

Answer:

The correct option is;

To be able to switch between different heads quickly and easily

Explanation:

A screwdriver is a tool or device that has a grip handle which surrounds an extension shaft that has a forged tip that fits into the complementary groove  on a screw head such that by turning the handle while the forged head of the screwdriver sits in a screw head, the screw is turned

A convertible screw driver is built with the capability to easily change the tip or other attributes of the screwdriver quickly.

7 0
2 years ago
Other questions:
  • The army has cars and boats etc right
    7·1 answer
  • What would be the most likely scale factor to use for an n-gauge model train setup? (An n-gauge layout uses locomotives that are
    8·1 answer
  • What should you use to turn the water off and open the door?
    7·2 answers
  • Express the unsteady angular momentum equation in vector form for a control volume that has a constant moment of inertia I, no e
    9·1 answer
  • dentify a semiconducting material and provide the value of its band gap) that could be used in: (a) (1 point) red LED (b) (1 poi
    10·1 answer
  • Which of these is an example of a service job?
    7·1 answer
  • In a CNC machining operation, the has to be moved from point (5, 4) to point(7, 2)along a circular path with center at (7,2). Be
    5·1 answer
  • R-744 refrigerant is bad why
    6·1 answer
  • How will you maintain the orderliness of your storage area 2pts?​
    15·1 answer
  • Why is the reflection step in the engineering process the most important step?
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!