A
Соответственно переходы у нас идут по символам, либо по "окончанию строки", когда мы прекращаем работу
Size: a a a
2020 September 16
A
опять же, я не знаю правила - данное выражение должно покрывать всю строку или только находить соответствие по подстроке
A
.. во втором случае оно всегда будет успешным
A
Всю строку, ну в плане автомат должен распознавать все слова в языке, построенному по такому выражению
P
Привет)) кто-нибудь может помочь построить детерминированный конечный автомат по такому выражению?(схему)
A
чот странное выдает
A
не вижу там симметрии
P
Ну, вроде, правильно. Там же DFA строиться из NFA по правилам
DB
не вижу там симметрии
https://cyberzhg.github.io/toolbox/min_dfa?regex=KGFifGJhKSo=
в минимизированной dfa вроде есть как раз
в минимизированной dfa вроде есть как раз
A
Спасибо!! А как самой до этого додуматься?( если ещё более сложное выражение
A
Я даже на таком простом не смогла
A
ну вот видимо есть какие-то формальные правила. Я их не знаю, я просто увидел симметрию и я знаю как себя ведет машина регулярных выражений
A
Там вроде надо дерево строить и по нему смотреть
IB
Есть алгоритмы преобразований туда и обратно.
P
ну вот видимо есть какие-то формальные правила. Я их не знаю, я просто увидел симметрию и я знаю как себя ведет машина регулярных выражений
P
В этой книге это всё описано, хотя там и не мало страниц
A
ну я дрегон бук не читал. Видел, по-моему даже держал в руках, не удивлюсь, если она у меня даже есть дома. Но не читал
ПК
Привет)) кто-нибудь может помочь построить детерминированный конечный автомат по такому выражению?(схему)
Ну строишь недетерминированный и превращаешь в детерминированный
f
А где в
(ab|ba)* может быть недетерминированность, т.е. необходимость находиться в нескольких состояниях одновременно? По-моему всё очень даже детерминированно: цепочка из "ab" или "ba", повторяющихся 0 или более раз.A
Программисты не перестают удивлять