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
Do you think that individuals with the same disabilities have the same needs? If your answer is yes, how? /No, why?​
Blababa [14]

Disability is extremely diverse. While some health conditions associated with disability result in poor health and extensive health care needs, others do not. However, all people with disability have the same general health care needs as everyone else, and therefore need access to mainstream health care services.

5 0
1 year ago
How do you determine when a truss will fail?<br> (Yield Stress)
Marat540 [252]

Answer:

If a truss buckles or overturns, it is usually because of the failure of an adjacent truss or its bracing. A steel truss in a fire may buckle and overturn because of expansion or weakening from the heat. Most truss failures are the result of broken connections. Photo 1 shows a set of parallel-chord wood trusses supporting a plywood floor deck.

Explanation:

7 0
2 years ago
Explain how smart materials can be used by manufacturers to improve health and safety for children's products and goods.​
Ierofanga [76]

...simplify devices, reducing weight and the chance of failure.

6 0
2 years ago
A bridge hand consists of 13 cards. One way to evaluate a hand is to calculate the total high point count (HPC) where an ace is
son4ous [18]

Answer: Let us use the pickled file - DeckOfCardsList.dat.

Explanation: So that our possible outcome becomes

7♥, A♦, Q♠, 4♣, 8♠, 8♥, K♠, 2♦, 10♦, 9♦, K♥, Q♦, Q♣

HPC (High Point Count) = 16  

4 0
3 years ago
I'm supposed to make an accurate 1/4"=1' floor plan. How do you do that?
seropon [69]
Using the measuring tool
8 0
3 years ago
Read 2 more answers
Other questions:
  • Millions of years ago, the Sierra Nevada region began to be uplifted along a crack in Earth's crust. The region on the other sid
    14·1 answer
  • Select the correct answer.
    12·2 answers
  • Q1. In electronic circuits it is not unusual to encounter currents in the microampere range. Assume a 35 μA current, due to the
    13·1 answer
  • ممكن الحل ............
    10·1 answer
  • WHICH TASK BEST FITS THE ROLE OF A DESIGN ENGINEER ?
    7·1 answer
  • Rod of steel, 200 mm length reduces its diameter (50 mm) by turning by 2 mm with feed speed 25 mm/min. You are required to calcu
    11·1 answer
  • Hello it's my new id<br>I am numu ​
    15·1 answer
  • Technician A says that the carpet padding is designed to help reduce noise and vibrations.
    5·1 answer
  • Why is electricity considered a secondary source of energy
    6·1 answer
  • Kaya just bought a house and realizes that the chimney needs to be totally torn down and rebuilt. She needs to call an expert si
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!