Рассмотрим следующие регулярные выражения:
Кто-нибудь, кто очень хорошо знаком с теорией регулярных выражений в математике, согласен, что два регулярных выражения семантически одинаковы?
Программно (как оценивается механизмом регулярных выражений языка) оно отличается только в получаемых группах .
Кроме того, онитот же самый.Это как ((7) + (1)), а не 7 + 1.Они оценивают до одинаково.(Да, математически говоря, обычные языки ни к чему не относятся)
((7) + (1))
7 + 1
Да, эти два регулярных выражения одинаковы, потому что они оба распознают один и тот же язык.Тот факт, что они написаны не одинаково, является просто проблемой обозначений.
Единственное отличие состоит в том, что парены назначают прилагаемый шаблон группе, чтобы вы могли ссылаться на этот маленький кусочек после его оценки.
Второй сводится к первому.Согласны ли вы, что
ab+
и
a(b)+
(ab)+
семантически отличаются?
Они описывают один и тот же язык?Да.Означают ли они то же самое для того, кто пытается интерпретировать язык?Нет. Второй говорит мне, что мне нужно больше интересоваться семёрками.