Структуры R-схем

Примеры выполнения элементов R-схем

Наименование	Примеры
1. Вершина
2. Дуга
3. Дуга специальная
4. Линия соединительная
5. Комментарий

Структуры R-схем должны соответствовать указанным в таблице 4 или полученным из них путем применения правил соединения структур.

Таблица 4

Наименование	Обозначение и его содержание	Функция
1.Структура базовая	Две вершины, соединенные одной и более дугами любого направления и в любом сочетании	Последовательность переходов между вершинами в соответствии с направлением дуг
2.Структура специальная	Две вершины, соединенные специальной дугой или специальной дугой и любым числом дуг любого направления и в любом сочетании	Последовательность переходов между вершинами, осуществляемых специальным образом

Рассмотрим правила соединения структур R-схем. Устанавливаются следующие соединения структур R-схем:

- последовательное;

- параллельное;

- вложенное.

В результате их применения получаются структуры R-схем, к которым также применимы установленные правила их соединения.

Последовательное соединение структур R-схем осуществляется путем слияния конечной вершины и соединительной линии одной структуры с начальной вершиной и соединительной линией другой, располагаемой за ней структуры. Начальной и конечной вершинами результирующей структуры становятся соответственно начальная вершина первой и конечная вершина второй из соединяемых структур.

Пример последовательного соединения г структур а, б, в и а приведен на рисунке 1.

Параллельное соединение структур R-схем осуществляется путем связи соединительными линиями начальной и конечной вершин одной структуры соответственно с начальной и конечной вершинами другой, расположенной под ней структуры. Начальной и конечной вершинами результирующей структуры становятся соответственно начальная и конечная вершины первой (верхней) из соединяемых структур.

Рис.1. Последовательное соединение

На рисунке 2 изображены примеры параллельного соединения структур: а - приведенных на рисунке 1-а, 1-б и 1-а; б - приведенных на рисунке 1-в и 1-б; в - приведенных на рисунке 1-б и 1-б.

Рис. 2. Параллельное соединение

Вложенное соединение структур R-схем осуществляется путем замены дуги структуры, в которую производится вложение, на последовательное соединение дуги того же направления и вкладываемой структуры. При этом соединительная линия из конечной вершины вкладываемой структуры и сама конечная вершина (если она не является конечной вершиной параллельного соединения структур) сливаются соответственно с соединительной линией и вершиной, в которые входила заменяемая дуга. Начальной и конечной вершинами результирующей структуры остаются соответственно начальная и конечная вершины структуры, в которую производится вложение.

Примеры вложенного соединения структур R-схем приведены на рисунках 3 и 4. На рисунке 3 вложение осуществляется путем замены дуги со стрелкой справа, а на рисунке 4 - слева.

На рисунке 3 изображены примеры вложенного соединения: а - структуры 1-в в структуру 1-б; б - последовательного соединения структур 1-б и 1-а в структуру 1-в ; в - структуры 1-в в структуру 1-в; г - структуры 2-б в структуру 1-б.

Рис. 3. Вложенное соединение: замена дуги со стрелкой справа

На рисунке 4 изображены примеры вложенного соединения: а - структуры 1-б в структуру 1-б; б - последовательного соединения структур 1-в, 1-б и 1-а в структуру 1-б; в - последовательного соединения структур 1-б и 2-б в структуру 1-б.

Рис. 4. Вложенное соединение: замена дуги со стрелкой справа

Дуги R-схем нагружаются надписями (условиями и действиями). Надписи на элементах и структурах R-схем должны соответствовать указанным в таблице 5.

Таблица 5