https://neerc.ifmo.ru/wiki/index.php?title=Построение_по_НКА_эквивалентного_ДКА,_алгоритм_Томпсона

https://rsdn.org/article/alg/nka.xml

http://is.ifmo.ru/download/determ.pdf

http://elisey-ka.ru/ypmt/Практическое_занятие_№2.5_Преобразование_регулярных_грамматик_и_регулярных_выражений_в_конечные_автоматы..pdf

https://studopedia.su/4_34131_preobrazo … v-dka.html

https://studfiles.net/preview/4599549/page:8/

в книжке Серебрякова "Теория и реализация языков программирования". Там можно найти алгоритм преобразования НКА в ДКА. Вроде бы там даже есть построение ДКА сразу по РВ

1968, https://en.wikipedia.org/wiki/Thompson's_construction

Glushkov's construction algorithm is similar to Thompson's construction, once the ε-transitions are removed.

1961, https://en.wikipedia.org/wiki/Glushkov's_construction_algorithm

Отредактировано Лис (2018-01-05 17:11:24)