Question

abb*c denotes which of the following?

(a) {abnc|n=0}

(b) {abnc|n=1}

(c) {anbc|n=0}

(d) {abcn|n>0}

I have been asked this question by my college director while I was bunking the class.

This is a very interesting question from Regular Languages and D-PDA topic in section Push Down Automata of Automata Theory

Answer 1

Right answer is (b) {abnc|n=1}

Easy explanation: Here, the first mentioned b is fixed while the other can be zero or can be repeated any number of time.