Loading...
CS 350-01, Theory of Computation, Spring 2010
Sheard, Michael
Sheard, Michael
Citations
Altmetric:
Contributor
Photographer
Author
Artist
Editor
Advisor
Keywords
Mathematics and Computer Science, Department of, 2010 Spring, Curriculum, Syllabus, Academic departments
Local ID
Collections
Abstract
Automata
1. The following are equivalent for a language L:
(a) There is a (deterministic) finite automaton (DFA) which recognizes L (i.e., L is regular).
(b) There is a non-deterministic finite automaton (NFA) which recognizes L.
(c) L is described by a regular expression.
Description
This syllabus was submitted to the Rhodes College Office of Academic Affairs by the course instructor. Uploaded by Archives RSA Josephine Hill.