ПОИСК Статьи Рисунки Таблицы Равносильные преобразования, не связанные с внутренними свойствами операторов из "Программирование " Последняя равносильность позволяет вместо [ ] писать 1 . [c.162] Если все элементарные выражения графика схемы записаны с полными наборами входящих в них левых знаков перехода, то мы будем говорить, что в графике все знаки перехода присутствуют явно. При сокращенной записи графика схемы (в соответствии с соглашением (5.7)) говорят, что некоторые левые, а может быть и правые, знаки перехода присутствуют неявно. [c.163] Будем говорить, что левые знаки перехода, входящие в то же элементарное выражение, что и оператор Q, принадлежат оператору Q. [c.163] Просмотрим справа налево символы графика схемы, начиная с оператора Q, до тех пор, пока не встретим элементарное выражение А, содержащее какой-либо оператор. Введем явно все левые знаки перехода, входящие в А (если этого нет). Очевидно, после элементарного выражения А и перед оператором Q будет стоять некоторое количество правых знаков перехода. Эти правые знаки перехода будем называть принадлежащими оператору Q. [c.163] Последовательность элементарных выражений, состоящую из всех правых знаков перехода, принадлежащих оператору Q, и элементарного выражения, содержащего оператор Q (в котором все левые знаки перехода присутствуют явно), будем называть замыканием оператора Q. [c.163] Последняя равносильность справедлива и для случая, когда является пустым выражением. [c.164] Пусть W — некоторое выражение, в котором все знаки перехода присутствуют явно. [c.165] Левый знак перехода, принадлежащий будем называть внутренним, если в этом выражении присутствует правый знак перехода с тем же индексом. Остальные левые знаки перехода, содержащиеся в W, будем называть внешними. [c.165] Выражение удовлетворяющее вышеприведенным условиям, называется п-кратным. Присутствующие в нем одинаковые операторы называют подобными. [c.165] Выражение в котором не все знаки перехода присутствуют ЯВНО, но которое с помощью формул (5.7) и (5.8) сводится к л-кратному, также называется л-кратным. [c.166] Левые верхние знаки перехода , принадлежащие операторам Р являются внешними, а все остальные левые знаки перехода — внутренними. [c.166] Любой правый знак перехода, принадлежащий Q—одному из операторов п-кратного выражения, можно перенести и поставить перед любым оператором Q, подобным оператору Q. При этом получается новое п-кратное выражение. [c.166] Совокупность правых знаков перехода, входящих в замыкание какого-либо оператора, обозначим буквой я. [c.166] Необходимо отметить также следующие правила. [c.167] Если в схеме 2 нет знаков перехода с индексом к, то I, являющееся индексом знаков перехода этой схемы, можно заменить на к. [c.167] Если в схеме содержатся знаки перехода с индексами к а I, то можно все индексы к заменить на I и одновременно все индексы I заменить на к. [c.167] Вернуться к основной статье