Рецензия на «пустые структуры» (Эмиль Петросян)

Обозначим () как ПУСТОТУ \вообще пустое множество\, то есть создадим правило, по которому во входном слове первое вхождение двух подряд идущих открывающей и закрывающей скобок будет заменено на ПУСТОТУ.

Подадим на вход исполнителя алгорифмов Маркова слово (()())() и рассмотрим как он отработает. Этот алгорифм распознаёт правильные скобочные структуры.

(()())() > (())() > ()() > () > ПУСТОТА
-- -- -- --

Для скобочного выражения ())(() результат преобразование не будет равен ПУСТОТЕ.

())(() > )(() > )(
-- --

То есть по вашему ВСЁ - это правильная структура, ведь ВСЁ после складывания или упрощения преобразуется в ПУСТОТУ.

Вопрос: может ли некое существо \человек\ превратить в результате своей деятельности ВСЁ в структуру неправильную? Чтобы

после преобразований по вышесозданному правилу в результате получилось не ПУСТОТА? Может ли вообще кто-нибудь менять,

создавать или отменять правила?

Сеня Крокодилов   23.10.2012 03:40   •   Заявить о нарушении