Интеллектуальный анализ временных рядов. Ярушкина Н.Г - 270 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

270
,,,,, LSPVVG
TN
,
где V
N
– множество нетерминальных символов;
V
T
– множество терминальных символов;
S – начальный символ
N
VS ;
P – конечное множество правил подстановки вида
PpVVvuvu
TN
p
)*,(,;
;
L – множество весов (например, дистрибутивная решетка с 0 и 1);
)(,: pLP
– степень принадлежности выводу правила Pp .
Пусть задана грамматика G;
.*, Vvu
Говорят, что u непосредственно
порождает v со степенью φ
1
, если найдутся такие
*,,,
21
Vyxuu
,
1
)(:
pPp
, что
21
xuuu
,
21
yuuv
,
y
x
p
. Это можно обозначить как
vu
p

,
1
.
Пусть
*,...,,,
0
Vzzvu
m
. Последовательность
m
zz ,...,
0
называется выво-
дом u из v, а v – выводимой из u в грамматике G, если существует последова-
тельность подстановок из P:
vzzzzu
m
mpm
m
p

11
1,1
0
...
.
Для лучшего понимания структуры предложения, являющегося образом
НВР, можно построить дерево грамматического разбора. Узлы дерева помеча-
ются терминалами и нетерминалами. Самые нижние узлы – терминалы, самый
верхний – начальный символ. Обычно дерево строят снизу вверх.
Одним из способов описания нечетких языков являются нечеткие распо-
знающие автоматы. Считается, что автомат допускает слово некоторого
не-
четкого языка, если при подаче на вход последовательности сигналов, соответ-
ствующих заданному слову, нечеткий автомат генерирует выходной сигнал,
указывающий на степень принадлежности данного слова нечеткому языку.
Нечетким конечным автоматом называется упорядоченная шестерка
[Аверкин, 1986]
,,,,,,
0
sYXUA
где
},...,{
21
aaU
– конечное множество входов;

Страницы