Which of the Following Problems Are Decidable

question 19

Multiple Choice

Which of the following problems are decidable?
1) Does a given program ever produce an output?
2) If L is a context-free language, then is L' (complement of L) also context-free?
3) If L is a regular language, then is L' also regular?
4) If L is a recursive language, then, is L' also recursive?

• A)1, 2, 3, 4
• B)1, 2
• C)2, 3, 4
• D)3, 4

---

Definitions:

Significant Variances

Major discrepancies between planned and actual figures in budgets, costing, or any financial metric.

Favorable Cost Variance

A situation where the actual cost of a product or service is less than its budgeted or standard cost.

Direct Materials Price Variance

The difference between the actual cost of direct materials used and the budgeted cost, based on the standard prices.

Direct Materials Quantity Variance

The deviation of the actual direct materials amount utilized in manufacturing from the expected standard amount, times the set cost per unit.