Course Catalog

CS 302 Formal Languages and Automata Theory	3 Credits
Introduction to languages, grammars and computation, Chomsky hierarchy, Regular languages and regular expressions, finite state automata and nondeterminism, automata determinization and minimization, pumping lemma and closure properties for regular languages, context free languages and grammars, push-down automata, pumping lemma for context-free languages, closure properties of context-free languages.
Last Offered Terms Course Name SU Credit Spring 2023-2024 Formal Languages and Automata Theory 3 Fall 2023-2024 Formal Languages and Automata Theory 3 Spring 2022-2023 Formal Languages and Automata Theory 3 Fall 2022-2023 Formal Languages and Automata Theory 3 Spring 2021-2022 Formal Languages and Automata Theory 3 Fall 2021-2022 Formal Languages and Automata Theory 3 Spring 2020-2021 Formal Languages and Automata Theory 3 Fall 2020-2021 Formal Languages and Automata Theory 3 Spring 2019-2020 Formal Languages and Automata Theory 3 Fall 2019-2020 Formal Languages and Automata Theory 3 Fall 2018-2019 Formal Languages and Automata Theory 3 Fall 2017-2018 Formal Languages and Automata Theory 3 Fall 2016-2017 Formal Languages and Automata Theory 3 Fall 2015-2016 Formal Languages and Automata Theory 3 Fall 2014-2015 Formal Languages and Automata Theory 3 Fall 2013-2014 Formal Languages and Automata Theory 3 Fall 2012-2013 Formal Languages and Automata Theory 3 Fall 2011-2012 Formal Languages and Automata Theory 3 Fall 2010-2011 Formal Languages and Automata Theory 3 Fall 2009-2010 Formal Languages and Automata Theory 3 Fall 2008-2009 Formal Languages and Automata Theory 3 Fall 2007-2008 Formal Languages and Automata Theory 3 Fall 2006-2007 Formal Languages and Automata Theory 3 Fall 2005-2006 Formal Languages and Automata Theory 3 Fall 2004-2005 Formal Languages and Automata Theory 3 Fall 2003-2004 Formal Languages and Automata Theory 3 Spring 2002-2003 Formal Languages and Automata Theory 3 Spring 2001-2002 Formal Languages and Automata Theory 3
Prerequisite: __
Corequisite: CS 302R
ECTS Credit: 6 ECTS (6 ECTS for students admitted before 2013-14 Academic Year)
General Requirements: