Регулярное выражение (0 + 1) * 1 (0 + 1) * 0 DFA

Question

Я пытаюсь понять регулярное выражение: (0 + 1) * 1 (0 + 1) * 0 Не могли бы вы привести примеры, соответствующие этому шаблону?

Answer 1

Позвольте мне объяснить:

1 - (0+1) mean any number of 0, then a 1
2 - (0+1)* means the previous line any number of times (can be 0)
3 - (0+1)*1 mean the previous line and a 1
4 - (0+1)*0 means line 2 and a 0

10 работает: 0 раз (0 + 1), затем 1, затем 0 раз (0 + 1), затем 0. 00000000000100000000000110 работает: одиннадцать 0 и 1, дважды (это (0 + 1) *). Затем a 1. Затем no (0 + 1) и последнее 0. Несколько других примеров:

10
00001000010000110000100001000010
01010110
0110

Надеюсь, вы поняли (я не англичанин, мой английский плохой, извините)

РЕДАКТИРОВАТЬ: Есть много сайтов, которые могут помочь вам с регулярными выражениями, будь то обучение или тестирование регулярных выражений.