Disclosed is a system, method, and program for generating a data structure
for use by a computer in determining a location of boundaries in text. The
data structure is initialized and at least one regular expression is
processed. Input characters in the at least one regular expression are
then processed to determine at least one transition to at least one state.
A determination is then made as to whether one input character would cause
a non-deterministic transition. Additional states are added to the data
structure to transform the non-deterministic transition to a deterministic
transition.
Показаны система, метод, и программа для производить структуру данных for use by компьютер в обусловливать расположение границ в тексте. Структура данных выступлена с иничиативой и по крайней мере одно регулярно выражение обработано. Характеры входного сигнала в по крайней мере одном регулярно выражении после этого обработаны для того чтобы обусловить по крайней мере один переход до по крайней мере одно положение. Определение после этого сделано as to whether одно input характер причинило non-deterministic переход. Добавлены, что к структуре данных преобразовывают дополнительные положения non-deterministic переход к детерминистскому переходу.
