[PDF][PDF] Interpreting the Subset Construction Using Finite Sublanguages.

MF Msiska, L van Zijl - Stringology, 2016 - stringology.org
We present a language-based approach to the well-known problem of the conversion
between finite automaton (FA) types. We base our approach on the existence, for any FA, of …

On trace inclusion optimization problems

KV Shahbazyan, YH Shoukourian - Cybernetics and Systems Analysis, 2010 - Springer
The following four optimization problems over a finite set of traces are considered:(i) find the
longest trace that is included in each trace from a given finite set T of traces,(ii) find the …

[PDF][PDF] Об оптимизационных проблемах включения треков

КВ Шахбазян, ЮГ Шукурян - Кибернетика и системный анализ, 2010 - irbis-nbuv.gov.ua
Основными структурами, в которых хранится и передается информация, являютr ся
строки. Поэтому эффективная обработка строк с целью извлечения из них поr лезной …