Ïðîãðàììà íà C++, ãðíàôû/êîíå÷íûå àâòîìàòû

Çàäàíèå çàêðûòî
Ñòàòóñ ðàáî÷åé îáëàñòè:
Ñòîèìîñòü:1 000 ðóáëåé
Ñðîê âûïîëíåíèÿ:2 äíÿ
Âàðèàíòû îïëàòû:Áåç ïðåäîïëàòû
Äàòà ïóáëèêàöèè:2015-11-27 23:49
Îáíîâëåíî:2015-11-28 00:27
Áûë íà ñàéòå:2020-11-07 10:49

Ïðîãðàììà íà C++, ãðíàôû/êîíå÷íûå àâòîìàòû

 
Çàäà÷à

Òðåáóåòñÿ íàïèñàòü ïðîãðàììó, ðåàëèçóþùóþ àëãîðèòì ðàáîòû ñ êîíå÷íûìè àâòîìàòàìè.

Âõîäíûå äàííûå
n m k l
A B ...
N M ..
S
a b c d ...
A B a
A C d
....
n — êîëè÷åñòâî ñîñòîÿíèé
m — êîëè÷åñòâî êîíå÷íûõ ñîñòîÿíèé
k — êîëè÷åñòâî ñèìâîëîâ â àëôàâèòå
l — êîëè÷åñòâî ïåðåõîäîâ
A B... — ñîñòîÿíèÿ, ïåðå÷èñëåííûå ÷åðåç ïðîáåë
N M... — êîíå÷íûå ñîñòîÿíèÿ, ïåðå÷èñëåííûå ÷åðåç ïðîáåë
S — ñòàðòîâûé ñèìâîë
a b c d ... — àëôàâèò
A B a — ïðàâèëà

!!!Ïðîâåðèòü ÿâëÿåòñÿ ëè ÿçûê, ïîðîæäàåìûì àâòîìàòîì ïóñòûì è óäàëèòü áåñïîëåçíûå ñèìâîëû!!!
Âûõîäíûå äàííûå äîëæíû ñîäåðæàòü àëôàâèò, ñïèñîê ñîñòîÿíèé, ïðàâèëà.
Êðîìå òîãî, æåëàòåëüíî, ÷òîáû ïðîãðàììà ãåíåðèðîâàëà íà âûõîäå .dot ôàéëà äëÿ dot-âèçóàëèçàòîðà.

Îñòàâëÿòü çàÿâêè ìîãóò òîëüêî àâòîðèçîâàííûå ïîëüçîâàòåëè.
Èñïîëíèòåëü ïî ýòîìó çàäàíèþ âûáðàí.
Çàÿâîê íåò

Îñòàâëÿòü çàÿâêè ìîãóò òîëüêî àâòîðèçîâàííûå ïîëüçîâàòåëè.