Which of the Following Are Decidable

question 10

Multiple Choice

Which of the following are decidable ?
1) whether the intersection of two regular language is infinite.
2) whether a give context free language is regular
3) whether two push down automata accept the same language.
4) whether a given grammar is context free

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

---

Definitions:

Learned Needs Theory

A theory suggesting that individuals' needs are acquired over time based on their life experiences, affecting motivation and behavior in organizations.

Personalized Power

This refers to power used for personal gain, often without regard for others, focusing on self-centered objectives.

Expectancy Theory

A theory in motivational psychology that describes the motivational force as a function of an individual's belief in the likelihood of achieving desired performance levels and the perceived rewards associated with those levels.

P-to-O Expectancy

The belief that putting in a certain amount of effort (Performance) will lead to a specific outcome (Outcome) in the context of expectancy theory.