Основы синтеза и диагностирования автоматов. Воронин В.В. - 198 стр.

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

Составители: 

Рубрика: 

194
9. Событие, содержащее все слова длиной k:
S=(х
1
∨
х
2
∨
…
∨
х
m
)
1
(х
1
∨
х
2
∨
…
∨
х
m
)
2
…(х
1
∨
х
2
∨
…
∨
х
m
)
k
.
10.
Событие, содержащее все слова длиной кратной k:
S={(х
1
∨
х
2
∨
…
∨
х
m
)
1
(х
1
∨
х
2
∨
…
∨
х
m
)
2
…(х
1
∨
х
2
∨
…
∨
х
m
)
k
}.
11.
Событие, состоящее из всех слов алфавита Х={х
1
, х
2
}, не
содержащих комбинацию букв х
1
х
1
и оканчивающихся буквой х
2
:
S={х
2
∨
х
1
х
2
}.
12.
Событие, состоящее из всех слов алфавита Х={х
1
, х
2
}, не
содержащих комбинацию букв х
1
х
1
х
1
и оканчивающихся буквой х
2
:
S={х
2
∨
х
1
х
2
∨
х
1
х
1
х
2
}.
13.
Событие, состоящее из всех слов алфавита Х={х
1
, х
2
}, не
содержащих серии k букв х
1
и оканчивающихся буквой х
2
:
S = {х
2
∨х
1
х
2
∨х
1
х
1
х
2
∨…∨
2
K
111
xxxx
43421
K
раз
}.
Для того чтобы убедиться в том, что рассмотренные регуляр-
ные выражения и события соответствуют друг другу, нужно вос-
пользоваться определениями дизъюнкции, произведения и итерации.
Составим регулярное выражение для рассмотренного выше со-
держательного описания работы автомата. Получим регулярное вы-
ражение события, включающего все слова, в которых серия из трех
букв х
1
содержится только один раз в конце слова. Для этого умно-
жим (12) на последовательность х
1
х
1
х
1
S={х
2
∨
х
1
х
2
∨
х
1
х
1
х
2
} х
1
х
1
х
1
1
y
.
Это событие должно быть представлено в автомате выходным сим-
волом
y
1
. Запишем регулярное выражение события, состоящего из
всех слов, оканчивающихся буквой
х
2
, стоящей после серии из трех
и более букв
х
1
; при этом в любом начальном отрезке слова не долж-
но содержаться серии из трех и более букв
х
1
:

Страницы