CPSC 433: Quiz 5
February 14, 2006
"On my honor, as an Aggie, I have neither given nor received
unauthorized aid on this academic work.
In particular, I certify
that I have not received or given any assistance that is
contrary to the letter or the spirit of the collaboration
guidelines for this assignment."
- (2 pts) Name two operations on languages, in addition to
concatenation, union, and closure, that preserve regularity.
- (2 pts) In a context-free grammar, what is the format
of a rule? I.e., what type of object is on the left-hand side
of a rule and what type of object is on the right-hand side?
- (1 pt)
True or False:
Every regular language is also a context-free language.