№ вар. | Вид регулярного множества |
A = { 1(n) 0(m) 1(m+1) 0(2n) | n, m >0} | |
A = {цепочка из 0 и 1, причем нулей на два больше} | |
A = { 1(n) 0(m) 1(m+n)) | n, m >0} | |
A = {цепочка из 0 и 1, причем нулей на два меньше} | |
A = { 1(n) 0(m) 1(m-n-1) | n, m >0, m>n} | |
A = {цепочка из одинакового числа 0 и 1, причем начинается с нуля } |
Задача 2 Для приведенных в таблице (см. ниже) вариантов построить МП –трансляторы для преобразования множества цепочек А в множество цепочек В с полным описанием процесса построения.
Таблица к задаче 2
№ вар. | Вид цепочек А, В |
A = { a(n+m) b(m) a(n)} Þ B = {1(m) 0(2n)} | |
A = { 1(n) 0(2m) } Þ B = { 0(n+1) 1(m) 0(n)} | |
A = { 1(n-1) 0(2n) } Þ B = { a(n+1) b(n-1) } | |
A = { 1(n) 0(m) } Þ B = { b(n+m) a(m+2) } | |
A = { a(n) b(m-n) a(n) } Þ B = { 0(n+m) 1(n) } | |
A = {произвольная цепочка из 0 и 1, причем нулей на два меньше} Þ B = { b(n) a(n+2) | n – количество 0 в А } |