<=
Index
=>
Once around the course
Crossword
Complete the crossword, then click on "Check" to check your answer. If you are stuck, you can click on "Hint" to get a free letter. Click on a number in the grid to see the clue or clues for that number.
Check
Across: 1. A word w which equals its reversal 4. Epsilon is a ... 5. A grammar is describing a formal language by ... 6. Grammars which may contain rules of the form A → BC but not AB → CD 8. Languages which are accepted by a finite-state automaton. 9. The name of the Greek letter Σ 11. The string of length 0 is said to be ... 12. A formal language is a ... of strings. 13. An argument in favor of the infinitiy of natural languages. 14. Elements of a formal language 15. A nice English palindrome mentioned in class. 17. This is the ... NASSLLI. 18. Plural of automaton. 20. Another term for Type 2 languages 22. Runs a busy hotel. 23. First name of one of the lecturers 24. All countable sets are ... 25. An alphabet is a ... set.
Down: 2. The set of building blocks of a formal language. 3. Grammars containing rules of the form A → aB but not A → BC. 4. Hosting the 1st event (hint: 17 across) 6. An operation which takes pairs of 14 across and returns 14 across. 7. Used to generate languages 10. Number of classes in an important hierarchy. 16. The set of grammars over a fixed alphabet is ... 19. First name of one of the lecturers 21. First name of somebody connected to an important hierarchy.
<=
Index
=>