Введение в архитектуру компьютеров


Язык диспозиций - часть 4


Пример. Рассматриваются слова в алфавите Z. Задан список слов П в алфавите Z. Слово B называется возможной основой слова C, если последнее может быть представлено в виде

D1 D2 ... DnB,

где n ³ 0 и "i (Di Î П.

Требуется для каждого слова найти все его возможные основы. Пусть

Z = {a, b, c, d}, Z¢ = {Z È ®} и П = {a, ab, ba}.

Тогда возможными основами слова abacd будут слова abacd, bacd, acd, cd, а слова babcd – слова babcd, abcd, bcd, cd.

Построим диспозицию для решения этой задачи:

M = {A1, A2, A3, A4, A5}.


Граф-схема диспозиции следующая (рис. 10.2):

Рис. 10.2. Граф-схема диспозиции

 


Оператор A1

приписывает к исходному слову слева букву ®. Операторы A2, A3, A4 отделяют от слова, к которому они применяются, соответственно префиксы a, ab и ba (вместе с начальной буквой ®). Описание операторов находится в табл. 10.1.




Начало  Назад  Вперед



Книжный магазин