Я ищу библиотеку Java, которая может преобразовать недетерминированный конечный автомат в детерминированный конечный автомат.Есть ли?
Вам, вероятно, стоит взглянуть на Явомату:
http://jautomata.sourceforge.net/
Вы обязательно должны попробовать библиотеку автоматов Brics: http://www.brics.dk/automaton/