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
Air expands through a turbine operating at steady state. At the inlet p1 = 150 lbf/in^2, T1 = 1400R and at the exit p2 = 14.8 lb
Paraphin [41]

Answer:

The power developed in HP is 2702.7hp

Explanation:

Given details.

P1 = 150 lbf/in^2,

T1 = 1400°R

P2 = 14.8 lbf/in^2,

T2 = 700°R

Mass flow rate m1 = m2 = m = 11 lb/s Q = -65000 Btu/h

Using air table to obtain the values for h1 and h2 at T1 and T2

h1 at T1 = 1400°R = 342.9 Btu/h

h2 at T2 = 700°R = 167.6 Btu/h

Using;

Q - W + m(h1) - m(h2) = 0

W = Q - m (h2 -h1)

W = (-65000 Btu/h ) - 11 lb/s (167.6 - 342.9) Btu/h

W = (-65000 Btu/h ) - (-1928.3) Btu/s

W = (-65000 Btu/h ) * {1hr/(60*60)s} - (-1928.3) Btu/s

W = -18.06Btu/s + 1928.3 Btu/s

W = 1910.24Btu/s

Note; Btu/s = 1.4148532hp

W = 2702.7hp

5 0
3 years ago
Water is boiled in a pot covered with a loosely fitting lid at a location where the pressure is 85.4 kPa. A 2.61 kW resistance h
eimsori [14]

Answer:

t = 6179.1 s = 102.9 min = 1.7 h

Explanation:

The energy provided by the resistance heater must be equal to the energy required to boil the water:

E = ΔQ

ηPt = mH

where.

η = efficiency = 84.5 % = 0.845

P = Power = 2.61 KW = 2610 W

t = time = ?

m = mass of water = 6.03 kg

H = Latent heat of vaporization of water = 2.26 x 10⁶ J/kg

Therefore,

(0.845)(2610 W)t = (6.03 kg)(2.26 x 10⁶ J/kg)

t = \frac{1.362\ x\ 10^7\ J}{2205.45\ W}

<u>t = 6179.1 s = 102.9 min = 1.7 h</u>

4 0
2 years ago
A 50-lbm iron casting, initially at 700o F, is quenched in a tank filled with 2121 lbm of oil, initially at 80o F. The iron cast
insens350 [35]

Answer:

a) The final equilibrium temperature is 83.23°F

b) The entropy production within the system is 1.9 Btu/°R

Explanation:

See attached workings

8 0
3 years ago
What does the supply chain management process involve
VMariaS [17]

Answer:

It involves the active streamlining of a business's supply-side activities to maximize customer value and gain a competitive advantage in the marketplace

Explanation:

Supply chain management is the management of the flow of goods and services and includes all processes that transform raw materials into final products.

5 0
3 years ago
The simply supported beam in the Figure has a rectangular cross-section 150 mm wide and 240 mm high.
8_murik_8 [283]
Same question idea but different values... I hope I helped you... Don't forget to put a heart mark

4 0
3 years ago
Other questions:
  • What is the difference between a job and a profession
    9·1 answer
  • At a certain location, wind is blowing steadily at 10 m/s. Determine the mechanical energy of air per unit mass and the power ge
    5·1 answer
  • In Josiah Johnson Hawes and Albert Sands Southworth, Early Operation under Ether, Massachusetts General Hospital the elevated vi
    11·1 answer
  • One who is trained in math, science and physics in order to work in a branch of engineering
    7·2 answers
  • In the High Low Logic Index low levels are bearish and high levels are bullish, generally True False
    13·1 answer
  • Why won't Brainly let me make a account or log in? It's always telling me that it can't take my registration at this time or it
    9·1 answer
  • Explain with examples:<br> What are the reasons of a successful and unsuccessful software project?
    8·1 answer
  • Consider a single crystal of some hypothetical metal that has the FCC crystal structure and is oriented such that a tensile stre
    7·1 answer
  • Can someone tell me what car, year, and model this is please
    15·2 answers
  • Draw a surface development of a truncated cone
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!