CIS

PART I: Short Response

Directions: Answer each of the following questions.  Please ensure that your responses are at least 3 to 5 sentences in length.

1.   What is meant by a grammar?

2.   Describe what <word> means in terms of a grammar.

3.   What is the main benefit of using a grammar that is recursive?

4.   What are the two base cases in a recursive description of a palindrome?

5.   What is an empty string?

6.   What is a fully parenthesized infix expression?

7.   What is an infix expression?

8.   What is a postfix expression?

9.   What is a prefix expression?

10. How can precedence and association rules be avoided in infix notation?

11. What is the advantage of using prefix or postfix expressions instead of infix expressions?

12. What is backtracking?

13. When is the base case of the Eight Queens problem reached?

14. What is a recognition algorithm?

15.       What is a closed-form formula?