Which of the Following Are Decidable

question 5

Multiple Choice

Which of the following are decidable?
I. Whether the intersection of two regular languages is infinite
II. Whether a given context-free language is regular
III. Whether two push-down automata accept the same language
IV. Whether a given grammar is context-free

• A)I and II
• B)I and IV
• C)II and III
• D)II and IV

---

Definitions:

Annual Interest Rate

The percentage increase in money charged per year for the use of borrowed funds or for delaying the repayment of a debt.

Interest Rate

The cost of borrowing money or the reward for saving, usually expressed as a percentage of the principal amount per period.

Economic Profit

The return flowing to those who provide the economy with the economic resource of entrepreneurial ability; the total revenue of a firm less its economic costs (which include both explicit costs and implicit costs); also called “pure profit” and “above-normal profit.”

X-Inefficiency

The difference between actual output and the maximum possible output that could be achieved with the same input of resources, due to inefficiencies within a firm.