CSC 301 Midterm 4

11 flashcards · Computer Science · by Logan Pollack

1. syntax

   says what programs look like

2. semantics

   says what programs do (behavior and meaning)

3. language defined by grammar

   the set of all derived strings

4. Production EX

   <Noun> ::= <Article> <Noun>

5. Non-terminal EX

   <Noun>

6. Terminal EX

   cat

7. A grammar consists of a collection of _________

   productions

8. Each production in a grammar defines the "structure" of a ______________

   non-terminal

9. In a grammar there is a unique non-terminal, the ________ symbol, that defines the largest structure in our language

   start

10. Derived String

11. Terminal symbols