dfa- все статьи тега ➜ страница 0

Регулярное выражение для двоичных чисел, кратных 3

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