Методический способ преобразования регулярных выражений в NFA? - PullRequest
1 голос
/ 25 октября 2011

Я нахожусь в классе компиляторов, и профессор только что объяснил нам, как преобразовать регулярные выражения в nfa без каких-либо методов или правил. Есть ли методичный подход к проблеме? Мне трудно понять, почему существуют все эпсилоны и как я могу создать регулярное выражение для nfa. Спасибо за любую помощь.

1 Ответ

1 голос
/ 16 декабря 2011

Вы можете использовать NFA Томпсона.См. Статью Расс Кокс .Сделано на языке C.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...