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:

Underage Drinking

The act of consuming alcohol by individuals below the legal drinking age, which poses risks to their health, academic performance, and legal standing.

Juveniles

Individuals who are not yet considered adults for the purposes of determining legal responsibility or eligibility for certain activities, typically under the age of 18.

Detention

The act of holding someone in custody, often in a jail or prison, as part of the justice process.

Drugs

Substances used for medication or in the preparation of medication; alternatively, substances abused for their psychoactive properties.