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
Stels [109]
3 years ago
6

Say that a variable A in CFG G is necessary if it appears in every derivation of some string w ∈ G. Let NECESSARY CFG = {hG, Ai|

A is a necessary variable in G}.
a. Show that NECESSARY CFG is Turing-recognizable.
b. Show that NECESSARY CFG is undecidable.

Engineering
2 answers:
ale4655 [162]3 years ago
8 0

Answer:

Explanation:

solution

lawyer [7]3 years ago
8 0

Answer:

NECESSARY CFG is Turing-recognizable and  undecidable already shown bellow

Explanation:

You might be interested in
What is the mass of a brass axle that has a volume of 0.318 cm? ​
NeX [460]

Answer:

2.7g

Explanation:

the mass of a brass axle that has a volume of 0.318 cm is 2.7g.

8 0
3 years ago
Please read and answer each question carefully.
Klio2033 [76]

the answer is (c)

After the vehicle is involved in a car accident or fire

5 0
3 years ago
A consolidation test was performed on a sample of fine-grained soil sample taken from a depth such that the vertical effective s
Scorpion4ik [409]

Answer:

The settlement that is expected is 1.043 meters.

Explanation:

Since the pre-consolidation stress of the layer is equal to the effective stress hence we conclude that the soil is normally consolidated soil

The settlement due to increase in the effective stress of a normally consolidated soil mass is given by the formula

\Delta H=\frac{H_oC_c}{1+e_o}log(\frac{\bar{\sigma_o}+\Delta \bar{\sigma }}{\bar{\sigma_o}})

where

'H' is the initial depth of the layer

C_c is the Compression index

e_o is the inital void ratio

\bar{\sigma_o} is the initial effective stress at the depth

\Delta \bar{\sigma_o} is the change in the effective stress at the given depth

Applying the given values we get

\Delta H=\frac{8\times 0.3}{1+0.87}log(\frac{154+28}{154})=1.04

3 0
3 years ago
Problem definition
LekaFEV [45]

Answer:

ummm thats alot

Explanation:

8 0
3 years ago
If you were to plot the voltage versus the current for a given circuit, what would you expect the slope of the line to be? If no
Brut [27]

Answer:

Part 1: It would be a straight line, current will be directly proportional to the voltage.

Part 2: The current would taper off and will have negligible increase after the voltage  reaches a certain  value. Graph attached.

Explanation:

For the first part, voltage and current have a linear relationship as dictated by the Ohm's law.

V=I*R

where V is the voltage, I is the current, and R is the resistance. As the Voltage increase, current is bound to increase too, given that the resistance remains constant.

In the second part, resistance is not constant. As an element heats up, it consumes more current because the free sea of electrons inside are moving more rapidly, disrupting the flow of charge. So, as the voltage increase, the current does increase, but so does the resistance. Leaving less room for the current to increase. This rise in temperature is shown in the graph attached, as current tapers.

7 0
3 years ago
Other questions:
  • Description: Write a function that takes in a list of numbers and a list of indices. Note that indexList may not only contain va
    8·1 answer
  • Discuss the impact of the changing urban center. Include the impacts on political, economic, and social roles and opportunities.
    12·1 answer
  • A solid steel shaft has to transmit 100 kW at 160 RPM. Taking allowable shear stress at 70 Mpa, find the suitable diameter of th
    15·1 answer
  • At the grocery store you place a pumpkin with a mass of 12.5 lb on the produce spring scale. The spring in the scale operates su
    5·1 answer
  • On a given day, a barometer at the base of the Washington Monument reads 29.97 in. of mercury. What would the barometer reading
    6·1 answer
  • Which option supports the following scenario?
    14·1 answer
  • 4-6. A vertical cylindrical storage vessel is 10 m high and 2 m in diameter. The vessel contains liquid cyclohexane currently at
    7·1 answer
  • Users say that the game is interesting to look at but the music gets annoying
    9·1 answer
  • Giving away free brainliest your welcome​
    15·2 answers
  • To ensure that a vehicle crash is inelastic, vehicle safety designers add crumple zones to vehicles. A crumple zone is a part of
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!