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
slega [8]
3 years ago
15

Prove the following languages are nonregular, once using the pumping lemma and once using the Myhill-Nerode theorem. When using

the pumping lemma, try to use the most general (least restrictive) case:i) The language where the longest string of consecutive a's is longer than the longest string of consecutive b'sii) aibjajiii) aibjck, where k ≤ i+jiv) aibjck, where i is neither the least nor greatest out of i,j, and k.
Engineering
1 answer:
VashaNatasha [74]3 years ago
8 0

Answer:

For any string, we use s = xyz

Explanation:

The pumping lemma says that for any string s in the language, with length greater than the pumping length p, we can write s = xyz with |xy| ≤ p, such that xyi z is also in the language for every i ≥ 0. For the given language, we can take p = 2.

Here are the cases:

  • Consider any string a i b j c k in the language. If i = 1 or i > 2, we take x = \epsilon   and y = a. If i = 1, we must have j = k and adding any number of a’s still preserves the membership in the language. For i > 2, all strings obtained by pumping y as defined above, have two or more a’s and hence are always in the language.
  • For i = 2, we can take    and y = aa. Since the strings obtained by pumping in this case always have an even number of a’s, they are all in the language.
  • Finally, for the case i = 0, we take x = \epsilon  , and y = b if j > 0 and y = c otherwise. Since strings of the form b j c k are always in the language, we satisfy the conditions of the pumping lemma in this case as well.
You might be interested in
If you measure 0.7 V across a diode, the diode is probably made of
tatuchka [14]

Answer:

Made of Silicon.

Explanation:

A diode is a semiconductor device use in mostly electronic appliances. It is two terminals device consisting of a P-N junction formed either in Germanium or silicon crystal.

Diode can be forward biased or reverse biased.

When a diode is forward biased and the applied voltage is increased from zero, hardly any current flows through the device in the beginning.

It is so because the external voltage is being opposed by the internal barrier voltage whose value is 0.7v for silicon and 0.3v for germanium.

If you measure 0.7 V across a diode, the diode is probably therefore made of Silicon.

6 0
3 years ago
The purification of hydrogen gas is possible by diffusion through a thin palladium sheet. Calculate the number of kilograms of h
diamong [38]

Answer:

M=0.0411 kg/h or 4.1*10^{-2} kg/h

Explanation:

We have to combine the following formula to find the mass yield:

M=JAt

M=-DAt(ΔC/Δx)

The diffusion coefficient : D=6.0*10^{-8} m/s^{2}

The area : A=0.25 m^{2}

Time : t=3600 s/h

ΔC: (0.64-3.0)kg/m^{3}

Δx: 3.1*10^{-3}m

Now substitute the  values

M=-DAt(ΔC/Δx)

M=-(6.0*10^{-8} m/s^{2})(0.25 m^{2})(3600 s/h)[(0.64-3.0kg/m^{3})(3.1*10^{-3}m)]

M=0.0411 kg/h or 4.1*10^{-2} kg/h

8 0
3 years ago
The position of a particle is given by s = 0.27t
Natali [406]
Sorry bro people do this22.2 pls
8 0
2 years ago
Given a square matrix [A], write a single line MATLAB command that will create a new matrix [Aug] that consists of the original
Liono4ka [1.6K]

Answer:

Consider A is square matrix of order 4 x 4 generated using magic function. Augmented matrix can be generated using:

Aug=[A eye(size(A))]

Above command is tested in MATLAB command window and is attached in figure below

8 0
3 years ago
6. Find the heat flow in 24 hours through a refrigerator door 30.0" x 58.0" insulated with cellulose fiber 2.0" thick. The tempe
Ilia_Sergeevich [38]

Answer:

The heat flow in 24 hours through the refrigerator door is approximately 1,608.57 BTU

Explanation:

The given parameters are;

The duration of the heat transfer, t = 24 hours = 86,400 seconds

The area of the refrigerator door, A = 30.0" × 58.0" = 1,740 in.² = 1.122578 m²

The material of the insulator in the door = Cellulose fiber

The thickness of the insulator in the door, d = 2.0" = 0.0508 m

The temperature inside the fridge = 38° F = 276.4833 K

The temperature of the room = 78°F = 298.7056 K

The thermal conductivity of cellulose fiber = 0.040 W/(m·K)

By Fourier's law, the heat flow through a by conduction material is given by the following formula;

\dfrac{Q}{t} = \dfrac{k \cdot A \cdot (T_2 - T_1) }{d}

Q = \dfrac{k \cdot A \cdot (T_2 - T_1) }{d} \times t

Therefore, we have;

Q = \dfrac{0.04 \times 1.122578 \times (298.7056 - 276.4833 ) }{0.0508} \times 86,400 =1,697,131.73522

The heat flow in 24 hours through the refrigerator door, Q = 1,697,131.73522 J = 1,608.5705140685 BTU

7 0
2 years ago
Other questions:
  • (20pts) Air T[infinity] = 10 °C and u[infinity] = 100 m/s flows over a flat plate. Assume that the density of air is 1.0 kg/m3 a
    6·1 answer
  • A 2.599 g sample of a new organic material is combusted in a bomb calorimeter. The temperature of the calorimeter and its conten
    13·1 answer
  • Which statement most accurately describes Pascal's law?
    12·2 answers
  • (a) Draw the Moore finite state machine (FSM) of an electronic combination lock with a RESET button, two number buttons (0 and 1
    12·1 answer
  • A coal-burning power plant generates electrical power at a rate of 650 megawatts (MW), or 6.50 × 108 J/s. The plant has an overa
    12·1 answer
  • Practice Problem: True Stress and Strain A cylindrical specimen of a metal alloy 49.9 mm long and 9.72 mm in diameter is stresse
    13·1 answer
  • Both carpenters and building inspectors have been associated with the personality characteristics identified as realistic, conve
    12·1 answer
  • What is one major life lesson you learned from the movie; ¨Spare Parts¨
    6·2 answers
  • An ocean thermal energy conversion system is being proposed for electric power generation. Such a system is based on the standar
    5·1 answer
  • 13. Which stroke of the four-stroke cycle is shown in the above figure?
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!