Практические занятия

Составление нормальных алгоритмов Маркова (НАМ). 
Темы: Марковские подстановки. Нормальные алгоритмы и их применение к словам.  

1. Напишите НАМ, который умножает двоичное число на 2, 
добавляя 0 в конец записи числа. 
2. Напишите НАМ, который "сортирует" цифры двоичного числа так, 
чтобы сначала стояли все нули, а потом все единицы. 
3. Машина выдает 1, если число, записанное в единичной системе, 
четное, и стирает все символы, если число нечетное.
4. Удалить последний символ строки. 
5. Удалите первый символ строки.
6. Дана последовательность скобок. С помощью НАМ определите 
правильность скобочной структура. Если все правильно, лента должна 
быть пустой, если выражение неверное, должны остаться "неправильные"
скобки.
7. Дополните НАМ для удаления первого символа строки так, чтобы 
он не зацикливался на пустом слове. 

1. kpolyakov.spb.ru — Нормальные алгорифмы Маркова.
2. Download — Тренажер «Нормальные алгорифмы Маркова» (архив RAR, 195 Кб) Пароль к архиву — kpolyakov.spb.ru