Лабораторные С#

[Cornel]

Нужны две лабораторные до 17 декабря. Если времени мало, то могу заказать двум исполнителям.
amegorov9@rambler.ru
skype amegorov
8(925)330-68-91

1) Написать программуреализующую построение детерминированного конечного автомата по цепочкам вида Z=1++1*01(11+01)+. Программа должна строить недетерменированный конечный автомат по введенной строке и преобразовывать его в детерминированный.
Программа должна иметь возможность работать и с другими цепочками. Например:
1) Z=1++1*00(00+ll)* ;
2) Z=(0+1)*(1+00)(0+1)* ;
3) Z=(ll+01)*(1*+l*01) ;
4) Z=(0+l)*+00+(01+10)* ;
5) Z=ll+(0+10)(10)* .

2) построить примитивный МП - автомат (автомат с магазинной памятью). Показать последовательность его конфигураций для распознавания, {1n0m1m0n | n,m≥l}; Построить непримитивный МП-автомат (постараться найти автомат с одним состоянием), который будет выполнять следующие переводы:

1m-n, если m>n

1m0n в 0n-m, если n>m

1, если m=n

[Михаил Смирнов]

Готов взяться за проект