Transcription of Theory of Computation- Lecture Notes
{{id}} {{{paragraph}}}
Theory of computation - Lecture NotesMichael LevetAugust 27, 2019 Contents1 Mathematical Set Theory .. Relations and Functions .. Relations .. Proof by Induction .. Brief Review of Asymptotics .. Combinatorics and Graph Theory .. Enumerative Techniques .. Proofs .. Theory .. Number Theory .. Russell s Paradox and Cantor s Diagonal Argument ..242 automata Regular Languages .. Finite State automata .. Converting from Regular Expressions to -NFA .. Algebraic Structure of Regular Languages .. DFAs, NFAs, and -NFAs .. DFAs to Regular Expressions- Brzozowski s Algebraic Method .. Pumping Lemma for Regular Languages .. Closure Properties .. Myhill-Nerode and DFA Minimization ..443 More Group Theory (Optional) Introductory Group Theory .. to Groups.
2 Automata Theory 25 ... (graph theory), equivalence relations, orders (such as partial orders), and functions. In this section, functions, asymptotics, and equivalence relations will be discussed. 1.2.1 Functions The notion of a function will be introduced rst. Functions are familiar mathematical objects, which appear
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}