NFA моделирование на Java - PullRequest
       25

NFA моделирование на Java

7 голосов
/ 30 ноября 2011

Мне дали задание для симуляции NFA на Java. Теперь следующее регулярное выражение, для которого мне нужно смоделировать NFA:

ab*((b|d)|c*)

Я думаю, что у меня слишком много электронных символов. Мне просто интересно, правильное ли изображение ниже.

NFA

1 Ответ

0 голосов
/ 30 ноября 2011

Ваш график NFA правильный. Это будет соответствовать регулярному выражению ab*((b|d)|c*) и ничего больше. Однако это может быть намного проще, например, как это:

enter image description here

...