dk.brics.automaton

dk.brics.automaton проект представляет собой пакет Java, который содержит DFA / NFA (конечно-автоматного) реализации с алфавитом Unicode (utf16) и поддержкой стандартных операций регулярных выражений (объединения, союза, Клини звезды).
В отличие от многих других пакетов автомат / регулярных выражений, этот пакет быстрый, компактный и реализует реальные, свободные регулярные операции. Он использует символическое представление на основе интервалов символов Unicode

Что нового В этом выпуске:.

• добавил Automaton.makeStringUnion (Daciuk и коллег алгоритм построения минимального автомата, который принимает союз строк.) - вклад Д. Вайс
• добавил вызов clearHashCode в Automaton.reduce - благодаря Д. Вайс
• минимизация теперь необязательно в RegExp.toAutomaton - предложил Г. Zauner
• SpecialOperations.reverse обнародованы, - предложил Даниэль Лоу

Что нового в версии 1.11-1:.

• AutomatonMatcher был добавлен для сравнения подстроки
• Исправлена ​​ошибка в SpecialOperations.overlap было зафиксировано.

Требования

• Java 2 Standard Edition Runtime Environment