Tag: Theory of computation


Pumping lemma is used to prove that a language is NOT REGULAR.It cannot be used to prove that a Language is Regular. If A is a Regular Language, then A has a Pumping Length ‘P’such that any string ‘S’where |S|≥P Read more…


toc

Theory Of Computation FINITE AUTOMATA Introduction: Basic Mathematical Notation and techniques Finite State systems, Basic Definitions, Finite Automaton : DFA Finite Automaton : NDFA, Finite Automaton with €- moves Regular Languages- Regular Expression Equivalence of NFA and DFA Equivalence of Read more…

Custom Search