PROLOG -> PROGRAM 3

 BIRYINI IS A FOOD.

MOMO IS A FOOD.

BIRIYANI IS A LUNCH.

QUESTION:? 

A) WHICH ITEMS ARE IN LUNCH?

PROLOG -> PROGRAM 2

 BIRYINI IS A FOOD.

MOMO IS A FOOD.

QUESTION:? 

A) HOW MANY FOODS?

B) IF ALL FOODS ARE MEAL , THEN DISPLAY ALL MEALS.

PROLOG -> PROGRAM 1

 

1. BIRYINI IS A FOOD.

QUESTION:? 

A) IS BIRIYANI A FOOD?

B) IS MOMO  A FOOD?

8. If L is a context-free language, then we can construct a pda A accepting L by empty store, i.e. L = N(A).

 8. If L is a context-free language, then we can construct a pda  A accepting L by empty store, i.e. L = N(A).

7. Construct a pda A accepting the set of all strings over {a, b} with equal number of a's and b's.

 7. Construct a pda A accepting the set of all strings over {a, b} with equal  number of a's and b's.

Construct a pda A accepting L = {WCWT } by final state.

 Construct a pda A accepting L = {WCW^T } by final state. 

5. deterministic pda

 5. deterministic pda

4. move of pushdown automaton.

 4. move of  pushdown automaton. 

3. instantaneous description (ID) of pushdown automaton.

 3. instantaneous description (ID) of pushdown automaton.

III ) Design a TM that accepts {0N1N: n >=1}.

  III )  Design a TM that accepts {0^N1^N: n >=1}.