Blogs about: Automata Complexity Theory
Featured Blog
Pumping Lemma
What is the importance of the Pumping Lemma?… more →
Chad Salinas Computer Science Scratch Pad
Pumping Lemma
— 1 comment
Chad Salinas wrote 1 year ago: What is the importance of the Pumping Lemma? … more →
Automata & Complexity Theory
Chad Salinas wrote 1 year ago: Review the following: DFA NFA Regular Expressions Inductive proofs Constructive proofs CFGs Turing M … more →
NFA vs. DFA
Chad Salinas wrote 2 years ago: Theorem: NFA, a DFA that recognizes the same language. Of course iff proofs require bi-direction, … more →
