Sejam A e B duas linguagens regulares e seja C uma linguagem não regular. Considere as afirmacoes a seguir.

I – A  B é uma linguagem regular.

II – É possível usar o lema do bombeamento para provar que C não é regular.

III – C certamente é uma linguagem não regular.

IV – AB  C certamente é uma linguagem regular.