LINUX.ORG.RU
Форум — Talks  

Подскажите, как называется структура данных


0

1

Есть регулярка вида /a/(b/|c/|/(d/|e/))?(f|g), хочу развернуть её в набор строк. По идее оно представляет из себя довольно специфический граф - состоящий из «слоёв», при этом каждый элемент последующего слоя связан с каждым элементом предыдущего. Вроде бы случай довольно-таки специальный, но сходу нагуглить похожее описание не удалось.

← Срочно запилите новость!
Эффективный компилятор под Android →
Ответ на: комментарий от buddhist

Я в матчасти ориентируюсь слабо и под вечер туплю. Но помоему это не совсем дерево, хотя и может быть представлено в виде него.

Lonli-Lokli ★★
() автор топика

Регулярка тривиально разворачивается в недетерминированный конечный автомат, представимый в виде направленного графа.

Legioner ★★★★★
()
Ответ на: комментарий от Legioner

Алсо, да, тоже туплю. Это же первые главы почти любой книжки по nlp.

buddhist ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← Срочно запилите новость!
Talks
Эффективный компилятор под Android →