All streams
Search
Write a publication
Pull to refresh
100
0
Send message
Да, в коде все очень прямолинейно.
Я пересекал не регекспы, а соответствующие им автоматы.

Давайте поясню. Вот есть у меня два регекспа
A: 1*
B: *2
С: 1*2

Пересечением A и B будет С. Вобщем, то это не сложно понятно. Их пересечением будет все, что начинается на 1, заканчивается на 2.
Но есть проблема — у меня нет правил как из A и B получить их пересечение C.

Для этого я беру автоматы для A и B (которые полностью эквивалентны регулярным выражениям) и строю их пересечение.

A:


B:


C:


Автомат C — то же самое что и регулярное выражение С.

Конечно, на Brainfuck'е это можно решить. Он, как и Си — Тьюринг полный.

А регулярные выражения (или язык, что одно и тоже) — на несколько ступеней ниже. Вот по этому мне и было интересно решить загадку таким методом.
Я не использую пролог :)

Ну, в принципе язык интересный. Однако писать что-то практическое на нем сложно. Разве что использовать как часть какой-то системы принятия/поддержки решений. И даже в этом случае чаще используются другие решатели.

Но просто чтобы поиграть с логикой первого порядка — пролог замечательная вещь.
Вы правы :) Я написал об этом в самом начале.
В openfst входит утилитка fstdraw. Она конвертит автомат в dot-файл формата graphviz. Этот файл затем рендерится в png (или ps, svg...):
fstdraw --acceptor --isymbols=alph.st out out.dot
dot -Tpng out.dot >out.png
Вообще, изначально хотел обойтись только регекспами. Но количество строк для перебора слишком велико.
Пожалуй. Но я по этому и поместил ее в «ненромальное» программирование. ;)
Да конечно, можно.

Только не лучше ли мудаков из правительства убрать?
Скреатиливили идиотский и абсолютно неюзабельный закон. Территориальная граница в интернете — звучит смешно.
Возможно. Если крупная контора, могут заупрямиться. Но если бухгалтерия все же адекватная, любые такие вопросы решаются.
Кроме того, платить деньги можно и без зарплатных программ.
Зарплатная программа может быть оформлена на группу от двух человек. Я оформлял в ОТП-банке без проблем.
Не такие это большие деньги :)

В некоторых банках за перевод фикса в 20-30 рублей. Кроме того, наверняка у них счета не в одном банке, а в нескольких. Здесь едиственная возможная проблема — лень и узколобость бухгалтеров.
Что за проблемы. Решается простым письмом в бухгалтерию с просьбой о переводе зарплаты по указанному счету. Если контора адекватная, пойдет на это. Говорю как бывший гендир, это очень просто.

Можно и опубликовать. Только куда? :)

Понятно. Просто если бы включил код для тестирования, это было бы больше чем 25 строк :).

Information

Rating
Does not participate
Registered
Activity