Automata

12345678
Across
  1. 1. an unary operator on strings
  2. 5. Collection of strings
  3. 6. what is type-2 language?
  4. 7. Type 3 is recognized by---------
  5. 8. FA < PDA < LBA < TM
Down
  1. 2. a string whose length is null
  2. 3. a finite, non-empty set of symbols
  3. 4. an operation on strings