answer.
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
Alona [7]
2 years ago
12

PDAs with two stacks are strictly more powerful than PDAs with one stack. Prove that 2-stack PDAs are not a valid model for CFLs

by giving an example of a language that is not context-free and yet accepted by a 2-stack PDA. Describe (no math necessary) how a 2-stack PDA would accept that language.
Engineering
1 answer:
tangare [24]2 years ago
6 0

Answer:

?pooooooooooooooooooooooop

Explanation:

?pooooooooooooooooooooooop

You might be interested in
A group of statisticians at a local college has asked you to create a set of functions that compute the median and mode of a set
iVinArrow [24]

Answer:

Functions to create a median and mode of a set of numbers

Explanation:

def median(list):

   if len(list) == 0:

       return 0

   list.sort()

   midIndex = len(list) / 2

   if len(list) % 2 == 1:

       return list[midIndex]

   else:

       return (list[midIndex] + list[midIndex - 1]) / 2

def mean(list):

   if len(list) == 0:

       return 0

   list.sort()

   total = 0

   for number in list:

       total += number

   return total / len(list)

def mode(list):

   numberDictionary = {}

   for digit in list:

       number = numberDictionary.get(digit, None)

       if number == None:

           numberDictionary[digit] = 1

       else:

           numberDictionary[digit] = number + 1

   maxValue = max(numberDictionary.values())

   modeList = []

   for key in numberDictionary:

       if numberDictionary[key] == maxValue:

           modeList.append(key)

   return modeList

def main():

   print "Mean of [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]: ", mean(range(1, 11))

   print "Mode of [1, 1, 1, 1, 4, 4]:", mode([1, 1, 1, 1, 4, 4])

   print "Median of [1, 2, 3, 4]:", median([1, 2, 3, 4])

main()

3 0
2 years ago
Read 2 more answers
Is an isothermal process necessarily internally reversible? Explain your answer with an example
torisob [31]

Answer:

please give me brainlist and follow

Explanation:

Example of an irreverseble isothermal process is mixing of two fluids on the same temperature - it requires a lot of energy to unmix Jack and coke. ... Example of an reversible process with changing temperature is isentropic expansion.

5 0
1 year ago
A person puts a few apples into the freezer at -15oC to cool them quickly for guests who are about to arrive. Initially, the app
frosja888 [35]

Answer:

Temperature at center of apples = 11.2⁰C

Temperature at surface of apples = 2.7⁰C

Amount of Heat transferred = 17.2kJ

Explanation:

The properties of apple are given as:

k = 0.418 W/m.°C

ρ = 840 kg/m³

Cр = 3.81 kJ/kg.°C

α = 1.3*10 ⁻⁷ m²/s

h = 8 W/m².°C

d = 0.09m

r = 0.045m

t = 1 hour = 3600s

<h2>Solution</h2>

Biot number is given as:

Bi = \frac{hr}{k}= \frac{8\cdot0.045}{0.418}=0.861

The constants λ₁ and A₁ corresponding to Biot number (from the table) are:

λ₁ = 1.476

A₁ = 1.239

Fourier Number is:

T = \frac{a\cdot{t}}{r^2} = \frac{(1.3\cdot10^{-7})(3600)}{0.045^2}= 0.231> 0.2

As Fourier Number > 0.2 , one term approximates solutions are applicable

The temperature at the center of apples, The temperature at surface of apples and Amount of heat transfer is found in the ATTACHMENT.

8 0
2 years ago
What properties should the head of a carpenter’s hammer possess? How would you manufacture a hammer head?
BabaBlast [244]

Properties of Carpenter's hammer possess

Explanation:

1.The head of a carpenter's hammer should possess the impact resistance, so that the chips do not peel off the striking face while working.

2.The hammer head should also be very hard, so that it does not deform while driving or eradicate any nails in wood.

3.Carpenter's hammer is used to impact smaller areas of an object.It can drive nails in the wood,can crush  the rock and shape the metal.It is not suitable for heavy work.

How hammer head is manufactured :

1.Hammer head is produced by metal forging process.

2.In this process metal is heated and this molten metal is placed in the cavities said to be dies.

3.One die is fixed and another die is movable.Ram forces the two dies under the forces which gives the metal desired shape.

4.The third process is repeated for several times.

5 0
2 years ago
mechanically cleaned wastewater bar screen is constructed using 6.5-mm-wide bars spaced 5.0 cm apart center to center; the bars
Annette [7]

Answer: The head loss is 1.5 cm

Explanation:  Equation needed to solve is: h= (vs^2-v^2)/2gC^2

where C is the friction coefficient. To determine the area of flow, we nee to realize that the area available for flow over an area of 1*1 m, Aₓ= 0.87 m², observed from the correlation that for every width of 5.0 cm, we lose 6.5 mm, roughly about 12.9 or 13%.

For a fresh clean screen, the velocity will tend to increase by a factor of  (1/0.87).

The velocities through the screen equals to (0.4/0.87) = 0.46 m/s and (0.8/0.87) = 0.92 m/s.

Apply the above mentioned equation:

h= (0.92^2-0.8^2)/2*0.84^2*9.81 \\\\=0.01499\\=0.015 m = 0.015*100 = 1.50 cm

6 0
2 years ago
Other questions:
  • 3. (20 points) Suppose we wish to search a linked list of length n, where each element contains a key k along with a hash value
    7·1 answer
  • Evan notices a small fire in his workplace. Since the fire is small and the atmosphere is not smoky he decides to fight the fire
    10·1 answer
  • Which of the following is correct regarding the principal stresses and maximum in-plane shear stresses? a. Principal stresses ca
    14·1 answer
  • Prompt the user to enter five numbers, being five people's weights. Store the numbers in an array of doubles. Output the array's
    11·2 answers
  • Consider a very long rectangular fin attached to a flat surface such that the temperature at the end of the fin is essentially t
    9·1 answer
  • A binary star system consists of two stars of masses m1m1m_1 and m2m2m_2. The stars, which gravitationally attract each other, r
    9·1 answer
  • The components of an electronic system dissipating 90 W are located in a 1-m-long circular horizontal duct of 15-cm diameter. Th
    11·1 answer
  • 2.31 LAB: Simple statistics Part 1 Given 4 integers, output their product and their average, using integer arithmetic. Ex: If th
    5·2 answers
  • 13–27. The conveyor belt is moving downward at 4 m&gt;s. If the coefficient of static friction between the conveyor and the 15-k
    11·1 answer
  • "From the earth to the moon". In Jules Verne’s 1865 story with this title, three men went to the moon in a shell fired from a gi
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!