|
Homework #12 |
Last Updated: 11/23/2011 |
A lab consultant who can help with C251 questions is in LF105 or LF111.
See: www.ius.edu/rwisman/lab for current schedule.
Contact me by email with any questions. I can also usually arrange to meet on campus.
Options:
- Bring a handwritten homework to class on due date.
- Email Word document HW12.doc to instructor by 13:00 on due date.
Note:
- Draw Figures by Hand
- Scan in hand drawn figures
- If you are are able to cut and paste the scanned in figure into your Word .doc, then do so.
- If you are not able to cut and paste the scanned in figure into your Word .doc
- Draw Figures Using a Drawing Software Package
- Copy and paste electronically generated figures into your Word .doc.
For c, note that string 0 is in the language.
Similar to 19.
Write a regular expression that recognizes valid trains constructed by:
e - engine, one or more engines at the start of the train.
b - box car, only come in pairs.
p - passenger car.
d - dining car, must follow 1-4 passenger cars.
c - caboose, only one at the end of the train.
Some examples of valid trains are:
ec - the smallest valid train
ebbc
eppdc
eeeebbbbppppdbbppdbbpdc
Test using class notes regular expression analyzer.