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