|
|
ru.linux- RU.LINUX --------------------------------------------------------------------- From : Vladimir Bormotov 2:5020/400 15 Jul 2003 22:53:59 To : Vasily Tchekalkin Subject : Re: FAR --------------------------------------------------------------------------------
Hi, Vasily!
>>>>> "VT" == Vasily Tchekalkin <Bacek@yandex-team.ru> writes:
>> VT> Фактически это же одно и тоже :)
>> наверное всякая реализация regexp'ов является конечным авторматом,
>> но не
>> всякий конечный атвомат разбирает regexp'ы.
>> так чта... "фактически" не канает ;)
VT> Hеправда ваша даденька. Канает. Ещё как канает. Ибо любой КА можно
VT> взаимно-однозначно преобразовать в эпислон-КА. А regexp'ы как-раз и
VT> выражаются через те самые эпсилон-КА. Математика, ёксель-моксель,
VT> суровая штука :)
ладно, мне лень с вами спорить, накинулись тут :)
просто под regexp подразумевалось не нечто математическое, а вполне
конкретный способ записи шаблонов для поиска совпадений строк символов
которые представимы в компьюетрах. Это такое маалюпусенькое подмножество,
на самом деле.
--
Bor.
--- ifmail v.2.15dev5
* Origin: BorHomeLand (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.linux/25411b259117.html, оценка из 5, голосов 10
|