Теория алгоритмов

[Sergei]

Помогите с двумя задачками...

1. Построить Машину Тьюринга, которая подсчитывает количество букв «b» в любом слове, записанном в алфавите {лямбда,a,b}.

2. Построить Машину Тьюринга, преобразующее любое слово в алфавите A={лямбда,a,b}, содержащее хотя бы две буквы «b», слово «baabab», иначе она должна оставить слово без изменения.