You are on page 1of 2

Code No: 07A50501 Set No.

1

FORMAL LANGUAGES AND AUTOMATA THEORY
KEYS
I Choose the correct alternative:

1. C

2. C

3. A

4. A

5. A

6. B

7. D

8. A

9. B

10. A

II Fill in the blanks:

11. More than one leftmost derivation for a string

12. Greiback Normal Form

13. CFL

14. Decidable

15. PDA

16. Ф

17. 1

18. Non Deterministic

19. Nullable

20. (a+b)+

-oOo- .