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
When two or more simple machines are combined they form
Volgvan
Compound machine is the answer
8 0
3 years ago
In a tensile test on a steel specimen, true strain = 0.12 at a stress of 250 MPa. When true stress = 350 MPa, true strain = 0.26
scZoUnD [109]

Answer:

The strength coefficient is 625 and the strain-hardening exponent is 0.435

Explanation:

Given the true strain is 0.12 at 250 MPa stress.

Also, at 350 MPa the strain is 0.26.

We need to find  (K) and the (n).

\sigma =K\epsilon^n

We will plug the values in the formula.

250=K\times (0.12)^n\\350=K\times (0.26)^n

We will solve these equation.

K=\frac{250}{(0.12)^n} plug this value in 350=K\times (0.26)^n

350=\frac{250}{(0.12)^n}\times (0.26)^n\\ \\\frac{350}{250}=\frac{(0.26)^n}{(0.12)^n}\\  \\1.4=(2.17)^n

Taking a natural log both sides we get.

ln(1.4)=ln(2.17)^n\\ln(1.4)=n\times ln(2.17)\\n=\frac{ln(1.4)}{ln(2.17)}\\ n=0.435

Now, we will find value of K

K=\frac{250}{(0.12)^n}

K=\frac{250}{(0.12)^{0.435}}\\ \\K=\frac{250}{0.40}\\\\K=625

So, the strength coefficient is 625 and the strain-hardening exponent is 0.435.

5 0
3 years ago
1. An arrow signal with a left-pointing arrow_
Paul [167]

Answer:b

Explanation:It’s only applies to the left-turning traffic

6 0
3 years ago
Read 2 more answers
what is the largest, low-cost airline carrier in the world, which recently canceled thousands of flights for reasons partially d
IgorC [24]

The largest, low-cost airline carrier in the world that recently canceled thousands of flights for reasons partially disputed by the federal aviation administration (FAA) is Southwest Airlines.

Southwest Airlines canceled 2,500 flights in just a few days.

According to Southwest Airlines, the cause of the cancellation is due to air traffic control problems and disruptive weather.

While FAA claimed that nothing like a reported case of air traffic and staffing shortages.

Southwest Airlines is the world's largest low-cost carrier and has its main office is located in Dallas, Texas.

Hence, in this case, it is concluded that the correct answer is "Southwest Airlines."

Learn more here: brainly.com/question/24782945

8 0
2 years ago
If an airplane was experiencing a thrust force of 450 N and there was a drag of 200 N. What would the resulting net force be?
umka21 [38]

Answer:

250 N

Explanation:

Drag opposes the direction of motion, so it points in the opposite direction of thrust.  Therefore, the net force is:

∑F = 450 N − 200 N

∑F = 250 N

3 0
3 years ago
Other questions:
  • Zona intermedia de pozos <br> Y<br> Efecto de inavasion
    6·1 answer
  • Run the program and observe the output to be: 55 4 250 19. Modify the numsInsert function to insert each item in sorted order. T
    14·1 answer
  • ¿Cuál era probablemente el activo más valioso de Persia?
    10·2 answers
  • One cylinder in the diesel engine of a truck has an initial volume of 650 cm3 . Air is admitted to the cylinder at 35 ∘C and a p
    7·1 answer
  • Atmospheric pressure is measured to be 14.769 psia. a. What would be the equivalent reading of a water barometer (inches of H20)
    11·1 answer
  • You are driving on a roadway with multiple lanes of travel in the same direction, and are approaching an emergency vehicle parke
    11·1 answer
  • A 0.50 m3 drum was filled with 0.49 m3 of liquid water at 25oC and the remaining volume was water vapor without any air. The dru
    15·1 answer
  • A rich industrialist was found murdered in his house. The police arrived at the scene at 11:00 PM. The temperature of the corpse
    5·1 answer
  • What should you consider when choosing the type of hearing protection you use?
    15·1 answer
  • When the rod is circular, radial lines remain straight and sections perpendicular to the axis do not warp. In this case, the str
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!