|
|
ru.linux- RU.LINUX --------------------------------------------------------------------- From : Vasily Tchekalkin 2:5020/400 15 Jul 2003 17:23:29 To : Vladimir Bormotov Subject : Re: FAR --------------------------------------------------------------------------------
Vladimir Bormotov wrote:
> VT> Фактически это же одно и тоже :)
>
> наверное всякая реализация regexp'ов является конечным авторматом, но не
> всякий конечный атвомат разбирает regexp'ы.
>
> так чта... "фактически" не канает ;)
Hеправда ваша даденька. Канает. Ещё как канает. Ибо любой КА можно
взаимно-однозначно преобразовать в эпислон-КА. А regexp'ы как-раз и
выражаются через те самые эпсилон-КА. Математика, ёксель-моксель,
суровая штука :)
--
WBR, Bacek.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.linux/10443a610e9f0.html, оценка из 5, голосов 10
|