Degree Programs
List of Courses
ICS Web Pages
The ICS website
conforms to
the W3C
XHTML 1.0 Transitional
Standard Encoding
Search
Graduate Courses
Upcoming events
- Solving Different Problems Simultaneously with Artificial Chemistry(seminar)(23 days)
Open Access Journals in Computer Science
Navigation
CMSC 241: Formal Languages, Automata Theory, and Computations
Published in Courses
Catalog Course Description
| Number | CMSC 241 |
| Title | Formal Languages, Automata Theory, and Computations |
| Description | Finite Automata and regular expressions, context-free languages, Turing machine and undecidability. |
| Prerequisite | CMSC 141 or COI |
| Credit | 3 units |
| Hours/week | 3 hrs class |
Objectives
At the end of the course, the student should be able to:
- determine the language generated by a given model of computation (computing machine);
- contruct the corresponding computing machine for a given language; and,
- determine whether a given problem is computable or not.
Suggested citation for this online article:
PMAlcasid. CMSC 241: Formal Languages, Automata Theory, And Computations. Accessed 21 November 2008. UPLB-ICS webpage (http://www.ics.uplb.edu.ph/courses/grad/cmsc/241).