TSU

COLLEGE OF ENGINEERING, TECHNOLOGY & COMPUTER SCIENCE

DEPARTMENT OF COMPUTER SCIENCE

 

COURSE DESCRIPTION FOR:   COMP 3560 Automata and formal languages (3)

 

COURSE PREREQUISITE:          COMP 320(Discrete Mathematics)

                                                                       

                                                                                                            BACK

COURSE OBJECTIVES AND COMPETENCY

This course is designed to introduce students to the concepts of the subject known as “automata and formal languages”.

Students will learn topics that form the basis of the computer hardware, software, programming language design and compiler construction.

 

MAIN TOPICS COVERED

1.        Languages and grammars

2.        Deterministic finite automata

3.        Non-deterministic finite automata

4.        Regular expressions

5.        Regular languages

6.        Regular grammars

7.        Context-free grammars

8.        Context-free languages

9.        Turing machines

10.    Limits of algorithmic computations