Регулярное выражение: математически и программно

Рассмотрим следующие регулярные выражения:

  1. 7+
  2. (7)+

Согласен ли кто-нибудь, хорошо знакомый с теорией регулярных выражений в математике, что эти два регулярных выражения семантически одинаковы?

5 2
semantics regex formal-languages

5 ответов:

Да, эти два регулярных выражения одинаковы, потому что они оба распознают один и тот же язык. Тот факт, что они не написаны одинаково, - это просто нотационная проблема.

1

программно (как и при вычислении с помощью механизма регулярных выражений языка) он отличается только вгруппах захвата .

Кроме этого, они одинаковы. Это как написание ((7) + (1)), а не как 7 + 1. Они оценивают до одинаково. (Да, математически говоря, регулярные языки ни к чему не приводят)

4

Они описывают один и тот же язык? Да. Означает ли это то же самое для того, кто пытается интерпретировать язык? № Второй говорит мне, что я должен быть более заинтересован в 7s.

0

Второе сводится к первому. Согласны ли вы с тем, что 

 ab+

И 

 a(b)+

И 

 (ab)+

Отличаются ли они семантически?

0

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

0