CST 229Introduction to Grammars

CST 229Introduction to Grammars

Dr. Sherry Yang

Room 213

http://www.oit.edu/faculty/sherry.yang/CST229sherry.yang@oit.edu

(503) 821-1292

2

Week 1Week 1

IntroductionIntroduction InstructorInstructor Getting to know each otherGetting to know each other Course Syllabus / ContentCourse Syllabus / Content Course WebpageCourse Webpage

Basic discrete math concepts Basic discrete math concepts In-Class Exercise #1In-Class Exercise #1 Homework#1 due next Thursday at beginning of Homework#1 due next Thursday at beginning of

class.class.

3

Course DescriptionCourse Description

The concepts involving alphabet words and languages will be discussed. Related topics in automata and regular expression will be explored. Emphasis is on context free grammars, parse tree and parsing techniques.

PREREQUISITES: CST 211, CST 223

  

4

Lectures & Office HoursLectures & Office Hours

LectureLecture Thursdays 6-8:50pmThursdays 6-8:50pm

Office Hours: Office Hours: Thursdays 4-6pm Thursdays 4-6pm Other times by appointment. Other times by appointment. Please email me if you have questions or need to see Please email me if you have questions or need to see

me. (Email is the best way to reach me)me. (Email is the best way to reach me)

5

Evaluation MethodsEvaluation Methods

The final grade, which may range from A to F, is determined by a composite evaluation of the student's performance in:

2 Tests 40%

Labs & Homework 50%

In-Class Exercises 10%

Final 20%**

** Optional Final. It will replace one of your test grades.

6

GradingGrading

Your grade will be calculated as follows:*90%+ = A80%+ = B70%+ = C60%+ = D59%- = F

* Class participation will be considered in evaluating "borderline" grades.

7

TextbookTextbook

Required Text Cohen, Daniel, Introduction to Computer Theory 2nd.

edition, John Wiley & Sons, 1997.

8

Student ResponsibilitiesStudent Responsibilities

Lecture Attendance:Lecture Attendance: Students are expected to attend all class sessions. If Students are expected to attend all class sessions. If

you know you will be absent on a certain day, please you know you will be absent on a certain day, please inform the instructor in advance so arrangements can inform the instructor in advance so arrangements can be made to provide you with the material covered. be made to provide you with the material covered. Please make every effort to attend all class sessions. Please make every effort to attend all class sessions. There will be no make up in-class exercises. There will be no make up in-class exercises.

No cell phones & texting. No cell phones & texting.

9

Student ResponsibilitiesStudent Responsibilities

Tests and Final Exam: All tests are open book, open notes. No electronic

devices are allowed. There will be no make up tests unless there is an

emergency. If you miss a test for any reason, you can take an optional final to make it up. No excuses are necessary.

In case of emergency, please contact Abbie Allen. She will inform all of your instructors.

10

Academic Dishonesty:Academic Dishonesty: No plagiarism or cheating is allowed in this class. No plagiarism or cheating is allowed in this class.

Please refer to your student handbook regarding Please refer to your student handbook regarding policies on academic dishonesty. A copy of the policies on academic dishonesty. A copy of the policy is posted on the class webpage. policy is posted on the class webpage.

It is okay to get help on your assignments. Please It is okay to get help on your assignments. Please acknowledge all source of help, including them in the acknowledge all source of help, including them in the program documentation as appropriate. program documentation as appropriate.

Student ResponsibilitiesStudent Responsibilities

11

Homework & Labs: All homework assignments are due at the beginning

of class on the due date. All labs are due via email by midnight on the due

date. You must follow the assignment submission guidelines below.

Student ResponsibilitiesStudent Responsibilities

12

Homework Submission GuidelinesHomework Submission Guidelines

There is a 20% penalty for late homework.There is a 20% penalty for late homework. Homework assignments more than a week late Homework assignments more than a week late

will not be accepted.will not be accepted.

13

Lab Submission GuidelinesLab Submission Guidelines

All labs for this class must be written in C++. All labs are due via email by midnight on the due

date. The instructor will send out an email upon receiving your lab. If you do not receive an email within 24 hours of submitting the lab, it is YOUR responsibility to contact the instructor by email or phone. If you do not contact the instructor within 48 hours after the due date, the lab is considered late or unacceptable.

There will be a 20% penalty per week for late labs.

14

Lab Submission GuidelinesLab Submission Guidelines

1. Zip up all files required to build the lab.

2. Include a “Readme” file as appropriate.

3. The archive should also include any other deliverables as called out in the assignment write-up (e.g. design documents, project write-ups, etc.).

4. The archive will be attached to an email with subject line: CST229 Lab #x – first name last name

Email the archive to sherry.yang@oit.edu & csetyang@gmail.com

15

Accommodations for Students with Disabilities

If you have a disability and feel that you may need accommodation in this course, please speak with the instructor as soon as possible.

16

What is this class all about?What is this class all about?

What exactly are we learning in this class? Communications, Communications,

Communications Theory of Computation

What’s computable?

How do we tell it to the machine? Languages

17

3 main components3 main components

Language (formal language) Notations and descriptions

Machine (abstract machine) Recognition of alphabet, words and sentences of the

language. Grammar

Notations and descriptions of the syntax of the language