Как получить пересечение DFA? - PullRequest
4 голосов
/ 22 июня 2010

Как объединить два dfa, используя метод пересечения?

1 Ответ

2 голосов
/ 12 июня 2013

Используйте конструкцию перекрестного произведения, объясненную формально здесь .

По сути, вы скрещиваете произведения наборов состояний в каждом, чтобы получить список мета-состояний, соответствующих любой комбинации состоянийкаждая машина.Это позволяет вам выполнить параллельную оценку, чтобы принять, если оба принимают.

...