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
Select the correct text in the passage.
sineoko [7]
It is habahi Yw with yuuuuuy I am a little more confused about
5 0
3 years ago
Read 2 more answers
When water precipitates from the sky, runs off downhill along the ground, or infiltrates down into the soil, its gravitational p
agasfer [191]

Answer:

Geothermal energy.

Explanation:

Geothermal energy is called a renewable energy source because the water is replenished by rainfall, and the heat is continuously produced by the earth.

8 0
3 years ago
Who is/are the founder/founders of transistor? ​
den301095 [7]

Answer:

William Shockley, Walter Houser Brattain and John Bardeen.

Explanation:

It was built in 1947 and they won the novel peace prize in 1956

7 0
3 years ago
Read 2 more answers
If a lever operates at a mechanical disadvantage, it means that the ________.
alekssr [168]

Answer:

The correct answer is option 'B': Load is far from fulcrum and the effort is applied near the fulcrum

Explanation:

A lever works on the principle of balancing of torques. The torque about the fulcrum by the load should be equal to the torque by the applied effort. Since we know that the torque is proportional to both the force and the distance it is applied from the distance from the axis of rotation. A lever is used when we need to lift a heavy load by utilizing this effect of the lever arm.

A mechanical disadvantage occurs when we are not able to lift the weight easily due to the fact we apply effort near the fulcrum.

4 0
3 years ago
Read 2 more answers
What are the four categories of engineering materials used in manufacturing?
alexgriva [62]

Answer:

metals, composite, ceramics and polymers.

Explanation:

The four categories of engineering materials used in manufacturing are metals, composite, ceramics and polymers.

i) Metals: Metals are solids made up of atoms held by matrix of electrons. They are good conductors of heat and electricity, ductile and strong.

ii) Composite: This is a combination of two or more materials. They have high strength to weight ratio, stiff, low conductivity. E.g are wood, concrete.

iii) Ceramics: They are inorganic, non-metallic crystalline compounds with high hardness and strength as well as poor conductors of electricity and heat.

iv) Polymers: They  have low weight and are poor conductors of electricity and heat

8 0
2 years ago
Other questions:
  • What are the challenges posed by strategic information systems, and how should they be addressed?
    10·1 answer
  • A large plate is fabricated from a steel alloy that has a plane strain fracture toughness of 78 MPa (70.98 ksi). If the plate is
    7·1 answer
  • Someone please help me with this I’m stuck on it ?!i don’t have a lot of time
    12·1 answer
  • 1. The area of the given triangle is 25 square units. What is the value of x?<br> X+2
    8·1 answer
  • ________ is the most theoretical computing discipline, focusing mostly on finding new and better ways for computers to work
    9·1 answer
  • Write a program that uses the function isPalindrome given below. Test your program on the following strings: madam, abba, 22, 67
    13·1 answer
  • Ma puteti ajuta cu un argument de 2 pagini despre inlocuirea garniturii de etansare de pe pistonul etrierului de franare la un a
    10·1 answer
  • Who invented a control unit for an artificial heart?<br> ements<br> ante
    8·1 answer
  • Importance of tillage​
    7·1 answer
  • A ___ is a type of purlin used as a horizontal stiffener between columns around the perimeter of a building.
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!