Description: Description: Description: Description: Description: Description: Description: NC State University
Description: Description: Description: Description: Description: Description: Description: \\Www-people\www-docs\people\adharg\courses\csc360\OnWeb\graphics\black.gif

Description: Description: Description: Description: Description: Description: Description: WEB 101: Online Course Design, Instructor: Name
 

HOME

TEXTBOOK

Description: Description: Description: Description: Description: Description: Description: \\Www-people\www-docs\people\adharg\courses\csc360\OnWeb\new.gifInteractive Software JFLAP

POLICIES

REQUIREMENTS & GRADING

EXAM CALENDAR

COURSE ORGANIZATION

-MODULE 1
-MODULE 2A
-MODULE 2B

ASSIGNMENTS

CONTACT

Lecture Slides

FSM To describe Network Protocols (Receiver)

FSM Sender

Grammar of ANSI C

Description: Description: Description: Description: Description: Description: Description: \\Www-people\www-docs\people\adharg\courses\csc360\OnWeb\new.gifL-Systems

Formal Languages and Computability (csc360)

Fall 2014
Dr. Gur Saran Adhar

Catalogue Description
An introduction to theoretical computer science. Topics include regular expression and finite state concepts; basic automata theory; formal grammar and languages; computability; Turing machines; elementary recursive function theory.

Purpose of the course
This course provides necessary background for constructing compilers (Lexical Analyzer and Parser) for Computer Languages. Topics are logically divided into three parts. Part I: Chapters 1 and 2 provide the Mathematical Preliminaries (Ch. 1) and a formal mechanism for language specification (Ch. 2); Part II: Chapters 3 thru 5 discuss Context-Free Grammar, Normal Forms, Finite Automata, and Pushdown Automata; and Part V: Chapters 18-20 discuss Parsing.

At the end of this course you will have understanding of the nature of different computation models viz., Finite Automata (Ch. 5), Pushdown Automata (Ch. 7) and their relationship/limitations with respect to recognition of different classes of languages viz., Context Free Languages (Ch. 3), Regular Languages (Ch. 6).

Meeting Days, Time, Place:  
              Tu. Thurs. 12:30-1:45pm

Important Dates:  

             Drop/add closes: August 27    
            Last date to withdraw with W:  October 8

Graduate Assistant:

          Stroud, Billy James, M, T, W 9:00-noon Graduate Lab