Prof. Sadique Nayeem
Properties of Regular Languages
• Closure Properties
– Union
– Intersection
– Concatenation
– Complementation
– Star
– Reversal
• Decision Properties
– Membership
– Emptiness
– Finiteness
– Infiniteness
– Equivalence
Thank You!

Pumping lemma for regular language

  • 1.
  • 2.
    Properties of RegularLanguages • Closure Properties – Union – Intersection – Concatenation – Complementation – Star – Reversal • Decision Properties – Membership – Emptiness – Finiteness – Infiniteness – Equivalence
  • 18.