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
The high electrical conductivity of copper is an important design factor that helps improve the energy efficiency of electric mo
ludmilkaskok [199]

Answer:

B

Explanation:

This is a two sample t-test and not a matched pair t-test

null hypothesis(H0) will be that mean energy consumed by copper rotor motors is greater than or equal to mean energy consumed by aluminium rotor motors

alternate hypothesis(H1) will be that mean energy consumed by copper rotor motors is less than or equal to mean energy consumed by aluminium rotor motors.

So, option D is rejected

The hypothesis will not compare mean of differences of values of energy consumed by copper rotor motor and aluminium rotor motor.

Option A and C are also rejected

5 0
3 years ago
Lydia is the CEO for a large pharmaceutical manufacturer. Her company is in the final stages of FDA
weqwewe [10]
OSHA inspections are generally unannounced. In fact, except in four exceptional circumstances when advance notice may be given.


It is a criminal offense for any person to give unauthorized advance notice of an OSHA inspection.
5 0
3 years ago
2. The moist weight of 0.1 ft3 of soil is 12.2 lb. If the moisture content is 12% and the specific gravity of soil solids is 2.7
adell [148]

The answers to dry unit weight, void ratio, porosity, degree of saturation, volume occupied by water are respectively;

γ_d = 108.93 lb/ft³; e = 0.56; n = 0.36; S = 0.58; V_w = 0.021 ft³

<h3>Calculation of Volume and Weight of soil</h3>

We are given;

Moist weight; W = 12.2 lb

Volume of moist soil; V = 0.1 ft³

moisture content; w = 12% = 0.12

Specific gravity of soil solids; G_s = 2.72

A) Formula for dry unit weight is;

γ_d = γ/(1 + w)

where γ_w is moist unit weight as;

γ_w = W/V

γ_w = 122/0.1 = 122 lb/ft³

Thus;

γ_d = 122/(1 + 0.12)

γ_d = 108.93 lb/ft³

B) Formula for void ratio is;

e = [(G_s * γ_w)/γ_d] - 1

e = [(2.72 * 122)/108.93] - 1

e = 0.56

C) Formula for porosity is;

n = e/(1 + e)

n = 0.56/(1 + 0.56)

n = 0.36

D) Formula for degree of saturation is;

S = (w * G_s)/e

S = (0.12 * 2.72)/0.56

S = 0.58

E) Volume occupied by water is gotten from;

V_w = S*V_v

where;

V_v is volume of voids = nV

V_v = 0.36*0.1

V_v = 0.036 ft³

Thus;

V_w = 0.58 * 0.036

V_w = 0.021 ft³

Read more about Specific Gravity of Soil at; brainly.com/question/14932758

4 0
2 years ago
What are the general rules for press fit allowances
Keith_Richards [23]

Explanation:

As a general rule of thumb, the large the diameter of a bearing, bushing or pin, the larger the tolerance range,” Brieschke points out. “The inverse is true for smaller-diameter pieces.”

Mike Brieschke, vice president of sales at Aries Engineering, says a 0.25-inch-diameter metal dowel that is press-fit into a mild steel hole usually has an interference of ±0.0015 inch. Parts in noncritical assemblies tend to have looser tolerances

please rate brainliest if helps and follow

4 0
1 year ago
Search and destroy christian
Setler [38]

Answer: ummmm wut?

Explanation:

3 0
3 years ago
Read 2 more answers
Other questions:
  • A mysterious device found in a forgotten laboratory accumulates charge at a rate specified by the expression gm = 9 - 10tC from
    13·1 answer
  • A stone-filled pit used for waste disposal is commonly referred to as a
    15·1 answer
  • An aquifer has three different formations. Formation A has a thickness of 8.0 m and hydraulic conductivity of 25.0 m/d. Formatio
    9·1 answer
  • What considerations are included in the Preliminary Floodproofing/Retrofitting Preference Matrix?
    7·1 answer
  • Create an abstract class DiscountPolicy. It should have a single abstract method computeDiscount that will return the discount f
    7·1 answer
  • Suppose the loop is moving toward the solenoid (to the right). Will current flow through the loop down the front, up the front,
    5·2 answers
  • The value 100 MW is equivalent to (a) 100×10^6 w (b) 100 x 10^-6 w (c) 100 x 10^-3 w (d) 100 x 10^3 w
    14·1 answer
  • Give six reasons why farmers cultivate on small land​
    5·1 answer
  • Determine the reactor volume (assume a CSTR activated sludge aerobic reactor at steady state) required to treat 5 MGD of domesti
    5·1 answer
  • Lynx eat snowshoe hares, and snowshoes hears eat plants. Which term can be applied to the lynx in this food chain example? Prima
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!