Задачи по дискретной метематике

1. A = {a,b} Заменить в P вхождение а на bb

2.Пусть P имеет вид Q=R где Q и R непустые слова из символов 0 и 1. трактуя Q И R как записи двоичных чисел (возможно, с незначащими нулями), выдать в качестве ответа 1, если эти числа равны, и слово 0 иначе