Most of the schedule and assignments initially posted here are from a previous term; Session quick links:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 Mon Jun 8 Tue Jun 9 Thu Jun 11 Fri Jun 12 Mon Jun 15 Tue Jun 16 Thu Jun 18 Fri Jun 19 Mon Jun 22 Tue Jun 23 Thu Jun 25 Fri Jun 26 Mon Jun 29 Tue Jun 30 Thu Jul 2 Fri Jul 3 Mon Jul 6 Tue Jul 7 Thu Jul 9 Fri Jul 10 Mon Jul 20 Tue Jul 21 Thu Jul 23 Fri Jul 24 Mon Jul 27 Tue Jul 28 Thu Jul 30 Fri Jul 31 Mon Aug 3 Tue Aug 4 Thu Aug 6 Fri Aug 7 Mon Aug 10 Tue Aug 11 Thu Aug 13 Fri Aug 14 Mon Aug 17 Tue Aug 18 Thu Aug 20 Fri Aug 21 Mon Aug 24
this page will be updated as we proceed through the term.
Late Day Balances
Week
Session
Preparation
HW Due
Topics
Resources
1
Automata, Computability, and Complexity
by Elaine Rich.
See the quiz info under HW Due
so you can find it quickly
http://piazza.com/rose-hulman/summer2014/macsse474/.
that lets you draw and execute various kinds of automata. Not required for the course, but many students have found it to be helpful. JFLAP Tutorial
textbook errata file, and reference
it as you read the textbook.
Turnins: when and where? Reading quizzes (No submissions in the summer):
Due at beginning of class.
Hard copy only.
Print and answer by hand, or
answer electronically and print.
Print 2-sided to conserve paper.
Staple.Homework problems:
Due at 11:55 PM Indiana time on the due date.
Electronic submissions only.
Drop box on Moodle.
Submit each assignment as a single document,
preferably less than 2 MB.
(PDFs are easier to browse to;
slides include instructor notes and hidden slides)
how it could be written if it was a 474 assignment.
1
there are no details that you need to retain (yet!).
Read carefully, answer the quiz questions,
write down any questions that you may have.
This is fundamental to all that we
will do in this course.
For many more examples of languages,
See Grimaldi, section 6.1. (pages 309-318)
Note that Grimaldi uses λ to represent the
empty string, while Rich uses ε.
Also very important material.
If any problems seem non-trivial to you, consider doing them soon for practice.
1
This gives a preview of the entire course,
without the mathematical details.
Read it, but don't spend a lot of time on it.
Another fundamental building block of the course.
The first "tricky" prevalent concept of this course.
1
I.e. a function whose domain is a
set of languages (usually the set of all languages)
and whose range is also a set of languages. So the function takes a language as its input
parameter and returns a language.
The syllabus contains details of how summer grace days work. .
2
2
2
2
3
3
Will cover Sections A.1-A.6, 2.1-2.2, 3.1-3.2, 4.1-4.3, 5.1-5.7, Reading quizzes and HW 1-4
Notes about specific kinds of problems to expect
Feel free to compare your paper with other
students' papers as you prepare it.
3
3
so there is no separate problems link.
4
4
4
It contains many (14) problems, the first hard problem (#10),
and a problem (#14) which, while straightforward,
is long and somewhat tedious.
4
5
5
5
5
6
6
Will cover Sections 5.1-5.8, 6.1-6.4, 8.1-8.6, 9.1-9.2 and HW 1-8
6
6
Summer An extra grace day because of Monday's exam (this assignment is considerably larger and harder than HW9)
7
7
Summer An extra grace day because of Monday's exam (Probably the largest assignment of the course)
7
7
Encoding a TM, the universal TM
8
8
8
8
9
9
Will cover Sections 11.1-11.8, 12.1-12.4, 12.6 13.1-13.5, 13.8, 14.1-14.3, 17.1-17.7, 18.1-18.2,19.1-19.3, HW 9-13
9
9
Summer 2014: Not to be turned in.
Do these problems as practice for the final exam,
You can check your answers against the solutions that I will post.
This is the last assignment that has been updated for Summer, 2014
10
For the reasons for the odd time, see the note on Session 32, where HW 15 is assigned.
10
10
Last updated August 11 at 6 AM (corrected the exam date).
10
11