Compilers (CSC-362 98F)

Quiz 2: Regular Expressions

You may begin this quiz as soon as you realize that it exists. However, you should not refer to any notes, web pages, or readings in doing this quiz. You must complete this quiz by 1:20.

This quiz, like other quizzes this semester, is intended primarily to give you incentive to think about the ``thought questions'' that I give at the end of most classes. Each question you answer correctly will be worth one unit of extra credit (It is yet to be determined how units of extra credit will relate to total points in the course, although each unit will be worth at least 1/4 of a point).


Enter a regular expression for integers. You need not worry about the size of the integers, but you should be careful to handle the problematic strings we discussed in the last class.

Enter a regular expression for the language ``strings of a's, b's, c's, and d's that begin with ab, end with ab and have no other substrings of the form ab.

Disclaimer Often, these pages were created "on the fly" with little, if any, proofreading. Any or all of the information on the pages may be incorrect. Please contact me if you notice errors.

Source text last modified Wed Sep 9 08:10:35 1998.

This page generated on Wed Sep 16 11:21:00 1998 by SiteWeaver.

Contact our webmaster at