Across
- 1. ______ machine contains infinite memory.
- 4. G = (V, T, P, S) is said to be _______ if there exists more than one derivation tree for the given input string.
- 5. There is only one _____ state in FA.
- 7. ______ machine is a finite state machine in which the output symbol depends upon the present input symbol and present state of the machine.
- 10. ______ stack is one of the acceptance by PDA.
Down
- 2. Automata are basically language ____________
- 3. _____ works on stack memory concept.
- 6. NFA can contain a ______ move.
- 8. _____ is a finite collection of symbols.
- 9. According to ______ hierarchy, grammars are divided of 4 types.