|
|
CSC 360 – Formal Languages and
Computability |
|
Section |
Section Day |
Section Time |
Section Location |
|
CSC 360-001 |
TR |
11:00am - 12:15pm |
CI 1006 |
|
CSC 360-002 |
TR |
9:30pm - 10:45am |
CI 1006 |
Schedule (See Canvas)
INSTRUCTOR
Curry
Guinn
E-mail: mailto:guinnc@uncw.edu?subject=CSC%20360
Office hours: TR 2:30pm-3:30pm
(Location: Congdon Hall 2002 Sandbox) and MW 11:00am-12:00pm (Zoom)
Phone: (910) 962-7937
COURSE DESCRIPTION
An
introduction to theoretical computer science. Topics include regular expression
and finite state concepts; basic automata theory; formal grammars and
languages; computability; Turing machines; elementary recursive function
theory.
Prerequisite Courses: CSC 231 with a minimum
grade of C and CSC 242.
TEXTBOOK
The
Student Learning Outcomes (SLOs) for CSC 360 are:
1.
Students develop knowledge of the mathematical foundations of computer
science including set theory, relations, functions, recursion, and mathematical
induction.
2.
Students develop knowledge of languages and the ability to express
regular languages using regular sets, regular expressions, and context-free
grammars.
3.
Students learn how to perform transformations of context-free grammars
to normal forms.
4.
Students develop knowledge of and an ability to create finite state
automata that can accept regular languages. Further, students can remove
non-determinism and produce minimal deterministic finite automata.
5.
Students develop knowledge of and an ability to create pushdown automata
that can accept context-free languages.
6.
Students can determine whether a given language is regular,
context-free, or neither by application of closure properties and the Pumping Lemmas.
7. Students can
effectively communicate the concepts of this course by employing acceptable
standard nomenclature and symbols of mathematics, proofs, sets, relations,
functions, and graph theory.
GRADING
|
90 - 100 A-, A |
|
80 - 89.5 B-, B, B+ |
|
70 - 79.5 C-, C, C+ |
|
60 - 69.5 D-, D, D+ |
Academic
Integrity
University
Policy on academic integrity will be followed for this course. Cheating will be taken very seriously,
resulting in severe penalties. The academic integrity policy for
each class varies. Please follow the policies below:
Appropriate Collaboration
·
Sharing class notes with another student.
·
Discussing anything that was covered in class.
·
Helping a fellow student locate a bug in their program, provided the
following is true:
§ You never
type or dictate code for the student. You may help the student resolve a
particular issue. You may not solve large parts of the programming problem
for them.
Inappropriate Collaboration
·
Showing another student (who has not completed the assignment) your code
or answers to a problem.
·
Copying problem solutions or code from another student.
·
Verbally providing other students with the solution to a homework
problem. (This would be along the lines of giving them the key to solving the
problem when they need to think it through themselves.)
·
Helping other students during a test or quiz.
·
Doing another student's work.
·
Posting course material (including test/homework/quiz problems) on any
internet site, message board, IM, email thread, social media, etc.
·
Submitting assignments/test/quiz problems that are plagiarized from any
internet site, message board, IM, email thread, social media, etc.
Any of these constitutes cheating and will be reported to the
academic integrity council.
Help
Problem Solving from Instructors
You may ask for problem-solving help from your instructor or
TA. However, problem solving is a skill that can be developed only by
practice. It is vital for you to learn how to successfully struggle
through problems on your own. If you are genuinely stuck, we will be
willing to help you. If you come up with an approach that is a complete
departure from the way described in class, you are responsible for fixing any
resulting problems.
Intellectual Property and Copyright
Any dissemination of class notes, lecture slides, recordings,
handouts, copies of exams, or any other course materials without permission of
the instructor is prohibited by UNCW policy. UNCW Copyright Use and Ownership
Policy (http://www.uncw.edu/policies/documents/01210.copyrightpolicy.pdf
) specifies that class notes and related materials are considered derivative of
original intellectual property of the course instructor. Therefore, the
instructor (not the student) owns the copyright and must provide specific
permission to distribute and/or reuse those materials for anything other than
personal use and scholarship by the student. Commercial use, display, or
dissemination of such notes, copies, or recordings—as well as posting to
websites--will generally constitute an infringement of copyright and the Honor
Code. Materials that qualify as student-owned are listed in the policy.
Students with Disabilities
Students with diagnosed disabilities should
contact the Office of Disability Services (962-7555). Please give me a copy of
the letter you receive from Office of Disability Services detailing class
accommodations you may need. If you require accommodation for test-taking,
please make sure I have the referral letter no fewer than three days before the
test.
Learning Strategies
You are expected to take an active role in your
learning in this course. This includes regular attendance, paying attention in
class, reading the textbook, and completing all course requirements. You are
encouraged to study with your classmates outside of class.
Policies
UNCW practices a zero-tolerance policy for violence
and harassment of any kind. For emergencies contact UNCW CARE at
962-2273, Campus Police at 962-3184, or Wilmington Police at 911.
|
|
|