Как создать словарь объединенных переходов DFA на основе переходов DFA1 и DFA2 ⇐ Python

[Anonymous]

У меня есть 2 DFA, переходы которых выглядят следующим образом:

Код: Выделить всё

DFA1
{('q0', 'a'): 'q1', ...}

DFA2
{('q0', 'a'): 'q3',...}

Насколько я понимаю, дельта единого DFA должна выглядеть примерно так:

Код: Выделить всё

{(('q0', 'a'): 'q1'), (('q0', 'a'): 'q3')),...and so on}

Как объединить эти два словаря, чтобы создать кортежи для единого дельта-словаря?

если я это сделаю DFA2.update(DFA1), результат: {('q0', 'a'): 'q1'. Почему это не работает и как это заставить работать?

Подробнее здесь: https://stackoverflow.com/questions/534 ... f-dfa1-and