CIS211

[INSERT TITLE HERE]

Student Name

Allied American University

Author Note

This paper was prepared for [INSERT COURSE NAME], [INSERT COURSE ASSIGNMENT] taught by [INSERT INSTRUCTOR’S NAME].

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?

PART II: Application

Directions: Complete the following exercises found in your textbook.

· Chapter 5, Exercises #1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, and 12 on pages 186-187.