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

[vladis222]

Задание: реализовать алгоритм в алфавите {0,1} меняющий первую и последнюю букву в слове. Подскажите,пожалуйста,как выполнить это задание к лабораторной работе,как записать ?

[BDA]

		
1. 	+00	→	0+0  
2. 	+01	→	1+0  
3. 	+10	→	0+1  
4. 	+11	→	1+1  
5. 	0+	→	-0  
6. 	1+	→	-1  
7. 	0-0	→	-00  
8. 	1-0	→	-01  
9. 	0-1	→	-10  
10. 	1-1	→	-11  
11. 	-	↦	  
12. 		→	+

Для алфавита {0, 1}
Управляющий алфавит {-, +}
Можете протестировать: http://cmcmsu.no-ip.info/1course/alg.schema.nam.htm

+00 -> 0+0
+01 -> 1+0
+10 -> 0+1
+11 -> 1+1
0+ -> -0
1+ -> -1
0-0 -> -00
1-0 -> -01
0-1 -> -10
1-1 -> -11
- =>
-> +

[vladis222]

спасибо большое!!!