Арсений Шувалов - Записки задротика: Фреймворк Всевластия

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

Кстати, про себя я ещё удивился тогда, почему настолько простая идея мало где использовалась раньше – ну, по крайней мере, я не смог найти упоминаний о такого рода деятельности, да и отзывов на мою разработку почти что совсем не было. Попался, правда, один какой-то странный парень, приславший мне электронное письмо с благодарностями и уверявший, что отныне в его библиотеке все теперь могут разбирать оглавления книг с помощью такой вот фиговины. Про себя я лишь удивился столь необычной сфере применения моего метода, и стал думать дальше над тем, что бы с этим ещё можно было сделать.

Новая идея казалась уже чем-то более безумным – я начал разрабатывать средство, которое бы уже способно было самостоятельно определять все упорядоченные и повторяющиеся структуры в произвольном тексте. Здесь, конечно, готового стандартного решения проблемы ещё не существовало – пришлось подключать нейронные сети, которые в общих чертах представляют собой приближённые модели работы нашего собственного мозга. Ну, до человеческих мозгов во всём многообразии их качеств нам всем ещё далеко, конечно, – в лучшем случае, на данный момент мы можем подобным образом имитировать осмысленную деятельность какого-нибудь таракана, не более того. Но, как говорится, и на том спасибо.

И тут в процессе работы меня вдруг осенила новая догадка: а что, если развитие самой нашей жизни проходило примерно по такому же сценарию? Ну, то есть существовала где-то изначально вот такая же программка, которая в определённый момент смогла выделить осмысленные последовательности ДНК-кода будущих первоорганизмов из первичного хаотичного набора символов, а затем организовать их в нужные структуры? Затем, в процессе усложнения собственного функционала, эта программка упорядочивала исходный код во всё более организованные структуры, пока не появился… я, сумевший наглядно объяснить, как всё это работает.

\*{3}

И вот тут-то до меня, наконец, дошёл истинный смысл, заложенный в идее так называемых «регулярок» (так мы на своём жаргоне именуем эти самые регулярные выражения).

Если вы никогда не имели раньше дела с подобными конструкциями, то, пожалуй, не надо и начинать. Слишком уж тяжеловесными и неудобочитаемыми выглядят они для непосвящённых, чтобы вычленить из них для себя какую-либо полезную информацию.

Хотя, пожалуй, об одной самой главной фишке всё же расскажу. Это так называемая звезда Клини (*), ставящаяся после нужной нам последовательности любых символов и означающая, что данная последовательность может присутствовать в нашем тексте в данном конкретном месте любое произвольное число раз, в том числе и ни одного. Гениальная штука, по сути открывающая путь к самопорождению повторяющихся структур. Получила название в честь известного американского математика и логика Стивена Клини, который, собственно говоря, сами эти регулярки и придумал.

А ещё интереснее тот факт, что этот Клини (который, кстати, всё же Клейни, если уж совсем придираться, но так уж повелось в России его величать ещё с первых переводных изданий его научных трудов) работал примерно в то же время и над теми же проблемами, что и Алан Тьюринг и Курт Гёдель. Если вы ещё не слышали о последних двух товарищах, то спешу поведать, что первый из них запомнился не только расшифровкой немецких кодов шифровальной машины «Энигма» во время Второй мировой войны (кстати, сама эта история не столь давно даже обрела свою киноэкранизацию с Камбербэтчем в главной роли), но и само́й умозрительной концепцией вычислительной машины. Что же до Гёделя, то он отметился столь же впечатляющими теоремами о неполноте, суть которых на обывательском языке можно было бы выразить как идею принципиальной невозможности формализации произвольных вещей посредством каких-либо логически непротиворечивых систем. То есть существуют вещи, которые математики не смогут полностью сформулировать на своём языке, а я не смог бы написать для них соответствующую программу, и это строго доказано.

В общем, вполне очевидно, что два этих товарища работали над вещами настолько высокого уровня абстракции, что неудивительно и то, что у обоих из них под конец жизни слегка --">