CSCI 4602
Automata and Formal Languages
Sections 001 and 002
Fall 2020


Last modified: 09/22/2020

Contents

  1. Announcements
  2. Online lectures
  3. Quizzes
  4. Answers to quizzes
  5. Syllabus
  6. Canvas page
  7. Office hours
  8. Notes   →Link to notes
  9. Exam dates
  10. Practice questions
  11. Tentative lecture schedule

Announcements

Answers to the exercise set due 9/21 are available.

 

Student Opinion of Instruction surveys are available to be completed. They are important to the instructor and the department.

The purpose of the Survey of Student Opinion of Instruction (SSOI) is to provide the faculty member feedback from students about the strengths and weaknesses of both the course and the instructor.

The survey is not an appropriate mechanism to bring forward a complaint against a faculty member or a university employee involving a serious violation of university norms or policies. Such serious issues should be addressed directly with the department chair or other appropriate university authority.

For information about types of grievances and their possible informal and formal resolution, please visit the Student Grievances and Inquiries section on the Dean of Students web page or contact the Dean Students via e-mail (dos@ecu.edu), phone (252-328-9297), or in person at 125 Umstead Hall.

Your survey responses will be processed confidentially. Your name and ID will not appear in the report of the results. Your instructor will not see the survey results until two weeks after the term closes (after your final exam and after grades are posted).

The statistical/numerical results of the survey will be provided to the instructor and to the instructor's department chair or school director and dean. These results will be used as one of the ways to evaluate and improve teaching effectiveness.

Your comments will be provided to the instructor only. The instructor will receive them verbatim and will use them to improve the quality of instruction. If you do not wish to be recognized by your comments, please do not include your name or other identifying information.

Lectures

These lectures only hit the high points. It is essential that you read the notes and keep up with the practice questions.

Quizzes

Each quiz is provided in two versions: MS Word and PDF. Please use the MS Word version unless you have trouble with it. The PDF version contains the same material.

Answers to quizzes

Syllabus

This is a course on the theory of computing. See the syllabus, which includes the following sections.

  1. Prerequisites
  2. Course objectives and outline
  3. Student competencies
  4. COVID-19 pandemic and mask requirements
  5. COVID-19 contingencies
  6. COVID-19 attendance policy
  7. Email
  8. Quizzes
  9. Final exam
  10. Practice questions
  11. Grading
  12. Office hours
  13. Recommendations for success
  14. COVID-19 DSS information
  15. Missed instructional time in the event of disruption
  16. Weather emergencies

Canvas page

https://ecu.instructure.com/courses/52350

Office hours

Office hours will take place remotely at the following times.

Tu 10:00–11:30am, 2:00–3:00pm
Th 10:00–11:00am, 2:00–3:30pm
or by appointment

To attend office hours during the listed times, log into https://ecu.webex.com/meet/abrahamsonk using Cisco Webex Meetings. You might be allowed to join the meeting automatically, or you might need to wait for me to admit you. If you have trouble, please send me an email.

You can find whiteboard controls at the left-hand side of the screen. To type text, click on Tt, then click on a position on the whiteboard and type. To draw, click on the pencil tool and draw using a mouse. You might need to select a color using the lower square in the tool bar. You might need to change from the pen tool to the pencil tool by clicking on the tool and selecting pencil.

Anyone can join at any time. If you join while someone else is talking to me, please remain quiet until the previous student is done. If you need to discuss something private, please set up a meeting with me by email.

Notes

We will use lecture notes instead of a textbook. See CSCI 4602 notes. You can get all of the notes in a single document or look at individual pages of notes separately.

Exam dates

There will be six 30 minute quizzes. Each quiz will be administered at the end of class. When you are finished with a quiz, bring it to the front of the class and place it on the desk. Please try to approach the desk one at a time. If you finish a quiz early you can leave the class when you are done.

Quiz 1 Friday, August 21
Quiz 2 Friday, August 28
Quiz 3 Friday, September 4
Quiz 4 Friday, September 11
Quiz 5 Friday, September 18
Quiz 6 Friday, September 25

Practice questions

Each lecture has practice questions that are due by 11:59pm on the date of the next lecture.

Assignments will be submitted from xlogin.cs.ecu.edu. As soon as possible, be sure that you are able to log into xlogin using NoMachine or other ssh-compatible client. Also be sure that you are able to transfer a file to xlogin. (You can use a tool such as WinSCP or you can attach a file to an email message and open email using Firefox (via mymail.ecu.edu). Be sure that you are able to use the submit utility on xlogin.

To submit assignment assn, do the following.

  1. Log into xlogin.cs.ecu.edu.

  2. Transfer the file that you want to submit.

  3. With you current directory set to the directory that contains the file that you want to submit, run command

      ~abrahamsonk/4602/bin/submit assn  file 
    
    where assn is the name of the assignment and file is the name of the document that you are submitting. For example, to submit file 0814.docx that is due on 8/14, use command
      ~abrahamsonk/4602/bin/submit 0814 0814.docx
    
    The first 0814 is the assignment. 0814.docx is the name of the file that you are submitting.

If you have trouble with the Word files, all of the following are available as pdf files. Just replace docx by pdf.

Assignment Assigned Due
0812 8/10 8/12
0814 8/12 8/14
0817 8/14 8/17
0819 8/17 8/19
0821 8/19 8/21
0824 8/21 8/24
0826 8/24 8/26
0828 8/26 8/28
0831 8/28 8/31
0902 8/31 9/2
0904 9/2 9/4
0909 9/4 9/9
0911 9/9 9/11
0914 9/11 9/14
0916 9/14 9/16
0918 9/16 9/18
0921 9/18 9/21
0923 9/21 9/23

Tentative lecture schedule