Consider the Following Context Free Languages

question 22

Multiple Choice

Consider the following context free languages:
L₁ = {0^i 1^j 2^k | i+j = k}
L₂ = {0^i 1^j 2^k | i = j or j = k}
L₃ = {0^i 1^j | i = 2j+1}
Which of the following option is true?

• A)L₁, L₂ and L₃ can be recognized by Deterministic Push down automata
• B)L₁, L₂ can be recognized by Deterministic Push down automata
• C)L₁, L₃ can be recognized by Deterministic Push down automata
• D)None of the above

---

Definitions:

Non-cash Assets

Assets that are not in the form of cash or cannot be easily converted into cash, such as property, plant, and equipment.

Sale

A sale involves the exchange of a good or service for payment, constituting a basic, essential activity of any business.

Conflict Theory

A social theory that views human society as an arena of inequalities that breed conflict and social change.

Coercion

The practice of compelling someone to act in a certain way by use of force or threats, often undermining their will or consent.