Re[4]: сопоставление шаблонов поиска
От: mefrill Россия  
Дата: 24.03.10 09:53
Оценка:
Здравствуйте, dilmah, Вы писали:


BNN>>данный путь решения не приемлем с практической точки зрения, я бы сказал он "академический",

BNN>>даже несложному выражению будет соответствовать конечный автомат с огромным числом состояний, для вычисления которого требуется ресурсы...

D>сами по себе автоматы не такие и большие. Непрактично большим, действительно, является их произведение, но его не обязательно строить явно, достаточно держать в памяти его сомножители.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.