Ask question

Ask question

All categories

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.

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

Determine (with justification) whether the following systems are (i) memoryless, (ii) causal, (iii) invertible, (iv) stable, and

lina2011 [118]

Answer:

a.

y[n] = x[n] x[n-1] x[n+1]

(i) Memory-less - It is not memory-less because the given system is depend on past or future values.

(ii) Causal - It is non-casual because the present value of output depend on the future value of input.

(iii) Invertible - It is invertible and the inverse of the given system is $\frac{1}{x[n] . x[n-1] x[n+1]}$

(iv) Stable - It is stable because for all the bounded input, output is bounded.

(v) Time invariant - It is not time invariant because the system is multiplying with a time varying function.

b.

y[n] = cos(x[n])

(i) Memory-less - It is memory-less because the given system is not depend on past or future values.

(ii) Causal - It is casual because the present value of output does not depend on the future value of input.

(iii) Invertible - It is not invertible because two or more than two input values can generate same output values .

For example - for x[n] = 0 , y[n] = cos(0) = 1

for x[n] = 2 $\pi$ , y[n] = cos(2 $\pi$ ) = 1

(iv) Stable - It is stable because for all the bounded input, output is bounded.

(v) Time invariant - It is time invariant because the system is not multiplying with a time varying function.

3 0

2 years ago

The air contained in a room loses heat to the surroundings at a rate of 60 kJ/min while work is supplied to the room by computer

charle [14.2K]

Answer:

The net amount of energy change of the air in the room during a 10-min period is 120 KJ.

Explanation:

Given that

Heat loss from room (Q)= 60 KJ/min

Work supplied to the room(W) = 1.2 KW = 1.2 KJ/s

We know that 1 W = 1 J/s

Sign convention for heat and work:

1. If heat is added to the system then it is taken as positive and if heat is rejected from the system then it is taken as negative.

2. If work is done by the system then it is taken as positive and if work is done on the system then it is taken as negative.

So

Q = -60 KJ/min

In 10 min Q = -600 KJ

W = -1.2 KJ/s

We know that

1 min = 60 s

10 min = 600 s

So W = -1.2 x 600 KJ

W = -720 KJ

WE know that ,first law of thermodynamics

Q = W + ΔU

-600 = - 720 + ΔU

ΔU = 120 KJ

The net amount of energy change of the air in the room during a 10-min period is 120 KJ.

4 0

3 years ago

Read 2 more answers

10–25. The 45° strain rosette is mounted on the surface of a shell. The following readings are obtained for each gage: ε a = −20

vazorg [7]

Answer:

The answer is 380.32×10^-6

Refer below for the explanation.

Explanation:

Refer to the picture for brief explanation.

7 0

3 years ago

A coil with an average diameter of 5 inch will have an area of ""blank"" square meters

nadezda [96]

Answer:

19.64 square inches

Explanation:

Area will be (¶d^2)/4

= (3.142 x 5^2)/4

= 19.64 square inches

8 0

3 years ago

Three tool materials (high-speed steel, cemented carbide, and ceramic) are to be compared for the same turning operation on a ba

Tpy6a [65]

Answer:

Among all three tools, the ceramic tool is taking the least time for the production of a batch, however, machining from the HSS tool is taking the highest time.

Explanation:

The optimum cutting speed for the minimum cost

$V_{opt}= \frac{C}{\left[\left(T_c+\frac{C_e}{C_m}\right)\left(\frac{1}{n}-1\right)\right]^n}\;\cdots(i)$

Where,

C,n = Taylor equation parameters

$T_h$ =Tool changing time in minutes

$C_e$ =Cost per grinding per edge

$C_m$ = Machine and operator cost per minute

On comparing with the Taylor equation $VT^n=C$ ,

Tool life,

$T= \left[ \left(T_t+\frac{C_e}{C_m}\right)\left(\frac{1}{n}-1\right)\right]}\;\cdots(ii)$

Given that,

Cost of operator and machine time $=\$40/hr=\$0.667/min$

Batch setting time = 2 hr

Part handling time: $T_h=2.5$ min

Part diameter: $D=73 mm$ $=73\times 10^{-3} m$

Part length: $l=250 mm=250\times 10^{-3} m$

Feed: $f=0.30 mm/rev= 0.3\times 10^{-3} m/rev$

Depth of cut: $d=3.5 mm$

For the HSS tool:

Tool cost is $20 and it can be ground and reground 15 times and the grinding= $2/grind.

So, $C_e=$ $\$20/15+2=\$3.33/edge$

Tool changing time, $T_t=3$ min.

$C= 80 m/min$

$n=0.130$

(a) From equation (i), cutting speed for the minimum cost:

$V_{opt}= \frac {80}{\left[ \left(3+\frac{3.33}{0.667}\right)\left(\frac{1}{0.13}-1\right)\right]^{0.13}}$

$\Rightarrow 47.7$ m/min

(b) From equation (ii), the tool life,

$T=\left(3+\frac{3.33}{0.667}\right)\left(\frac{1}{0.13}-1\right)\right]}$

$\Rightarrow T=53.4$ min

(c) Cycle time: $T_c=T_h+T_m+\frac{T_t}{n_p}$

where,

$T_m=$ Machining time for one part

$n_p=$ Number of pieces cut in one tool life

$T_m= \frac{l}{fN}$ min, where $N=\frac{V_{opt}}{\pi D}$ is the rpm of the spindle.

$\Rightarrow T_m= \frac{\pi D l}{fV_{opt}}$

$\Rightarrow T_m=\frac{\pi \times 73 \times 250\times 10^{-6}}{0.3\times 10^{-3}\times 47.7}=4.01 min/pc$

So, the number of parts produced in one tool life

$n_p=\frac {T}{T_m}$

$\Rightarrow n_p=\frac {53.4}{4.01}=13.3$

Round it to the lower integer

$\Rightarrow n_p=13$

So, the cycle time

$T_c=2.5+4.01+\frac{3}{13}=6.74$ min/pc

(d) Cost per production unit:

$C_c= C_mT_c+\frac{C_e}{n_p}$

$\Rightarrow C_c=0.667\times6.74+\frac{3.33}{13}=\$4.75/pc$

(e) Total time to complete the batch= Sum of setup time and production time for one batch

$=2\times60+ {50\times 6.74}{50}=457 min=7.62 hr$ .

(f) The proportion of time spent actually cutting metal

$=\frac{50\times4.01}{457}=0.4387=43.87\%$

Now, for the cemented carbide tool:

Cost per edge,

$C_e=$ $\$8/6=\$1.33/edge$

Tool changing time, $T_t=1min$

$C= 650 m/min$

$n=0.30$

(a) Cutting speed for the minimum cost:

$V_{opt}= \frac {650}{\left[ \left(1+\frac{1.33}{0.667}\right)\left(\frac{1}{0.3}-1\right)\right]^{0.3}}=363m/min$ [from(i)]

(b) Tool life,

$T=\left[ \left(1+\frac{1.33}{0.667}\right)\left(\frac{1}{0.3}-1\right)\right]=7min$ [from(ii)]

(c) Cycle time:

$T_c=T_h+T_m+\frac{T_t}{n_p}$

$T_m= \frac{\pi D l}{fV_{opt}}$

$\Rightarrow T_m=\frac{\pi \times 73 \times 250\times 10^{-6}}{0.3\times 10^{-3}\times 363}=0.53min/pc$

$n_p=\frac {7}{0.53}=13.2$

$\Rightarrow n_p=13$ [ nearest lower integer]

So, the cycle time

$T_c=2.5+0.53+\frac{1}{13}=3.11 min/pc$

(d) Cost per production unit:

$C_c= C_mT_c+\frac{C_e}{n_p}$

$\Rightarrow C_c=0.667\times3.11+\frac{1.33}{13}=\$2.18/pc$

(e) Total time to complete the batch $=2\times60+ {50\times 3.11}{50}=275.5 min=4.59 hr$ .

(f) The proportion of time spent actually cutting metal

$=\frac{50\times0.53}{275.5}=0.0962=9.62\%$

Similarly, for the ceramic tool:

$C_e=$ $\$10/6=\$1.67/edge$

$T_t-1min$

$C= 3500 m/min$

$n=0.6$

(a) Cutting speed:

$V_{opt}= \frac {3500}{\left[ \left(1+\frac{1.67}{0.667}\right)\left(\frac{1}{0.6}-1\right)\right]^{0.6}}$

$\Rightarrow V_{opt}=2105 m/min$

(b) Tool life,

$T=\left[ \left(1+\frac{1.67}{0.667}\right)\left(\frac{1}{0.6}-1\right)\right]=2.33 min$

(c) Cycle time:

$T_c=T_h+T_m+\frac{T_t}{n_p}$

$\Rightarrow T_m=\frac{\pi \times 73 \times 250\times 10^{-6}}{0.3\times 10^{-3}\times 2105}=0.091 min/pc$

$n_p=\frac {2.33}{0.091}=25.6$

$\Rightarrow n_p=25 pc/tool\; life$

So,

$T_c=2.5+0.091+\frac{1}{25}=2.63 min/pc$

(d) Cost per production unit:

$C_c= C_mT_c+\frac{C_e}{n_p}$

$\Rightarrow C_c=0.667\times2.63+\frac{1.67}{25}=$1.82/pc$

(e) Total time to complete the batch

$=2\times60+ {50\times 2.63}=251.5 min=4.19 hr$ .

(f) The proportion of time spent actually cutting metal

$=\frac{50\times0.091}{251.5}=0.0181=1.81\%$

3 0

3 years ago