Нормальные алгоритмы Маркова

Определить область применимости указанного НАМ относительно алфавита {a,b,c}

а) a->b, b->c, c->a

б) a-> , bb->b, ccc->c

в) a-> , b->b, c->

г) a->c, b->a, cc-> ,c->c

д) ba->ab, ca->ac, cb->bc, abc !->, ->