Math 156 – Fall 2011
1/??
Problem Sets After Test 3
Only turn in problems that are not bracketed. Bracketed problems are additional problems you can look
at. Round brackets indicate problems that may help you with problems that are assigned; square brackets are
additional problems on material that you should know, but you are not required to write up solutions; curly
brackets are truly optional and may contain extra nuggets that you will not be required to know but may be
interested in.
Additional assignments will be filled in over time.
notation
meaning
unbracketed
assigned problem – turn these in for grading
()
helper/warm-up problem
[]
additional problems (you are responsible for content, but don’t turn them in)
{}
covers optional material
PS
Due
Source
22
Tue 12/6
Rosen 13.4
[23]
whenever
Problems
(1,3,5,7) 2 4 6 [8] (13) 14 (15) 16 (17) 20
Here are some additional problems you can look at as you prepare
for the final. These do not need to be turned in and will not be
graded.
1 Design regular expressions and use Sage (basically Python)
to
a) find
all
phone
numbers
at
http://www.
calvin.edu/academic/math/faculty/
(or
use
http://www.calvin.edu/~rpruim/courses/m156/
F11/hw/faculty.txt). Note that there are several
formats on this page.
b) make a list of faculty names and offices from
http://www.calvin.edu/academic/math/faculty/
(or use http://www.calvin.edu/~rpruim/courses/
m156/F11/hw/faculty.txt)
c) extract only the portions of http://www.cbssports.
com/nfl/standings that are inside tables.
d) make a list of NFL teams an their won-loss records
using http://www.cbssports.com/nfl/standings.
2 Convert the automata at http://www.cs.geneseo.edu/
~baldwin/csci342/fall2006/ps-dfa2re.html to regular
expressions.
3 Make up your own problems to practice all the conversion
algorithms we have learned between the following: DFA,
NFA, λ-NFA, regular grammar, regular expression.
Created December 8, 2011 — See web site for most current version.