Âõîäíûå äàííûå 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 — ïðàâèëà
Ïðîãðàììà íà C++, ãðíàôû/êîíå÷íûå àâòîìàòû
Ðåêëàìà
Ïðîãðàììà íà 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-âèçóàëèçàòîðà.