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]
2 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]2 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
Here you go!!!!!!!!!!!!!!!!!1
sweet [91]

Answer:

Im confused, what does this mean

Explanation:

i mean, thx lol

3 0
3 years ago
Earth whose in situ weight is 105lb/cf and whose compacted weight is 122 lb/cf is placed in a fill at the rate of 260 cy/hr, mea
Stells [14]

Answer:

Number of rollers required to complete the compaction are 2

Explanation:

The solution is given in the attachments.

6 0
3 years ago
Glyphicons is mainly used for​
-Dominant- [34]

Glyphicons are icon fonts which you can use in your web projects. Glyphicons Halflings are not free and require licensing, however their creator has made them available for Bootstrap projects free of cost.

7 0
2 years ago
11. Which of the following is the brake fluid most often used?
Olenka [21]
Dot 3 is mostly used in a lot of v4 and v6
4 0
3 years ago
Read 2 more answers
An engineer measures a sample of 1200 shafts out of a certain shipment. He finds the shafts have an average diameter of 2.45 inc
Vadim26 [7]

Answer: 78.89%

Explanation:

Given : Sample size : n=  1200

Sample mean : \overline{x}=2.45

Standard deviation : \sigma=0.07

We assume that it follows Gaussian distribution (Normal distribution).

Let x be a random variable that represents the shaft diameter.

Using formula, z=\dfrac{x-\mu}{\sigma}, the z-value corresponds to 2.39 will be :-

z=\dfrac{2.39-2.45}{0.07}\approx-0.86

z-value corresponds to 2.60 will be :-

z=\dfrac{2.60-2.45}{0.07}\approx2.14

Using the standard normal table for z, we have

P-value = P(-0.86

=P(z

Hence, the percentage of the diameter of the total shipment of shafts will fall between 2.39 inch and 2.60 inch = 78.89%

7 0
3 years ago
Other questions:
  • The emissivity of galvanized steel sheet, a common roofing material, is ε = 0.13 at temperatures around 300 K, while its absorpt
    7·1 answer
  • An aluminium alloy bar of diameter 12.5 mm and length 27 m loaded in uniaxial tension to a force of 3 kN. Determine the length o
    15·1 answer
  • A structural component in the form of a wide plate is to be fabricated from a steel alloy that has a plane-strain fracture tough
    10·1 answer
  • A composite wall is made of two layers of 0.3 m and 0.15 m thickness with surfaces held at 600°C and 20°C respectively. If the c
    9·1 answer
  • Shear plane angle and shear strain: In an orthogonal cutting operation, the tool has a rake angle = 16°. The chip thickness befo
    7·1 answer
  • ____________ is the range of all the colors created by different amounts of light.
    8·2 answers
  • Air enters a compressor operating at steady state at 1.05 bar, 300 K, with a volumetric flow rate of 21 m3/min and exits at 12 b
    11·1 answer
  • (CO 3) A nonrecursive filter may best be described as _____. Group of answer choices a filter whose current output depends on pa
    13·1 answer
  • While reflecting on the solutions and the process of concept generation, the development team takes a look at some critical ques
    10·1 answer
  • Which material has the highest cp value?
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!