Последние новости
04.09.24
Объявление
09.06.24
Результаты Олимпиады
03.04.24
Предварительные результаты финального тура
05.03.24
Проведение финального тура
01.01.24
Предварительные результаты
Припишем каждому, стоящему в очереди, «1» или «0», в зависимости от того, голосует он «за» или «против». Известно, что рядом с каждым человеком (непосредственно впереди его в очереди или сзади) есть человек, голосующий «за». Постройте регулярное выражение, описывающее все такие наборы из 0 и 1, или докажите, что это невозможно.
Первый символ может быть каким угодно, а второй обязательно 1. Третий символ должен быть 1 если первый 0 и любым если первый 1. Заметим, что мы не можем использовать условный оператор "если" в регулярных выражениях, поэтому построить регулярное выражение, которое подходило бы под все примеры условия невозможно. Я привела пример того, как можно было бы попытаться это сделать ((1+0)1(1+0+_)*), но под это также подходят некоторые контрпримеры.