Algorithm to Generate DFA for AND-operator in Regular Expression

Mirzakhmet B Syzdykov

2015

Полный текст Открытый доступ: Hybrid Метаданные (CSL-JSON)

DOI 10.5120/ijca2015905557

Достоверность данных 70 средняя

Как считается эта оценка

Складывается из проверяемых признаков самой записи: есть ли у статьи DOI, сколько независимых источников подтвердили её данные, заполнены ли обязательные поля и насколько свежо последнее подтверждение. Снижают оценку расхождения между источниками и отсутствие идентификатора. Значение от 80 означает, что запись опубликована без дополнительной проверки; от 60 до 79 — что она опубликована с пониженной достоверностью и ручная проверка желательна. Запись, выверенную редактором вручную, пересчёт не опускает ниже 90. Это оценка наших данных о статье, а не оценка самой статьи.

Аннотация

For the past time a number of algorithms were presented to produce a deterministic finite automaton (DFA) for the regular expression.These algorithms could be divided into what they used as an initial data from which to produce DFA.The method to produce DFA from non-deterministic finite automaton (NFA) by a subset construction could be generalized for extended regular expressions, including intersection, negation and subtraction of the regular languages.In this article the modified algorithm of subset construction is presented; this algorithm produces a unigram DFA for the regular expression with extensions (specifically AND-operator).