|
О синтезе минимальных источников
Ш. М. Ушчумлич, А. С. Подколзин
Аннотация:
Рассматривается задача синтеза источника, представляющего данное регулярное выражение. Известно, что алгоритмы, основанные на методах В. М. Глушкова, не всегда приводят к получению источников, минимальных по числу вершин. В работе предложен общий подход к построению алгоритмов синтеза минимальных источников по регулярным выражениям различных классов.
Статья поступила: 01.10.1996
Образец цитирования:
Ш. М. Ушчумлич, А. С. Подколзин, “О синтезе минимальных источников”, Дискрет. матем., 8:4 (1996), 37–43; Discrete Math. Appl., 6:6 (1996), 541–547
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm556https://doi.org/10.4213/dm556 https://www.mathnet.ru/rus/dm/v8/i4/p37
|
Статистика просмотров: |
Страница аннотации: | 322 | PDF полного текста: | 200 | Первая страница: | 1 |
|