Theory of Computation by Frank Stephan
Overview & Synopsis
This note explains the following topics, sets and regular expressions, Grammars and the chomsky hierarchy, Finite automata, Nondeterministic finite automata, Combining languages, Normal forms and algorithms, Deterministic membership testing, Nondeterministic membership testing, Models of computation, Complexity considerations, Undecidable problems, Undecidability and formal languages.
Indexed from repository: FreeBookCentre
(
freebookcentre.net)
Document Information
| Document Title | Theory of Computation by Frank Stephan |
|---|---|
| Author / Organization | Frank Stephan |
| Categories | Computation Theory |
| Resource Verification | Listed PDF (Verification Pending) |
| Original Host Website |
FreeBookCentre
(freebookcentre.net)
|
| File Format | application/pdf (Portable Document Format) |
| Page Count | 176 pages |
| Language | EN |
| Catalog ID | DOC-309164 |
| Original Source Link | Visit Source Page on freebookcentre.net » |