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
Files
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.
