1 Non-regular languages 2 Regular languages ba* acb * ...etc *)( bacb Non-regular languages }0:{ nba nn }*},{:{ bavvvR 3 How can we prove that a language…