ющим образом:
μ
T
(
t
j
)
(
t
lj
) = min
{
μ
i
(
y
ri
)
, μ
j
(
y
sj
)
}
.
Нечеткая грамматика
G
F
=
{
V, T
F
, P
F
, S
F
}
получается из четкой
грамматики
G
=
{
V, T, P, S
}
следующим образом. Алфавит нечеткой
грамматики
T
F
=
j
T
(
t
j
)
.
Единственный начальный нетерминальный символ четкой грамма-
тики заменяется множеством начальных нетерминальных символов
S
F
=
B
(
b
0
)
.
Множество правил
P
F
нечеткой грамматики
G
F
будет следующим:
P
F
=
{
b
ri
→
t
lj
b
sj
, μ
(
b
ri
→
t
lj
b
sj
) =
μ
T
(
t
j
)
(
t
lj
)
, t
lj
∈
T
(
t
j
)
,
j
= 1
, . . . , n, l
2
s
}
.
Нечеткая автоматная грамматика
G
F
порождает нечеткий язык
L
(
G
F
)
, R
L
(
G
F
)
:
L
(
G
F
) =
{
l
∗
|
l
∗
=
t
l
1
t
l
2
. . . t
ln
, t
lj
∈
T
(
t
j
)
, l
2
s
}
;
R
L
(
G
F
)
=
{
μ
L
(
G
F
)
(
l
∗
)
/l
∗
|
l
∗
=
=
t
l
1
t
l
2
. . . t
ln
, t
lj
∈
T
(
t
j
)
, μ
L
(
G
F
)
(
l
∗
) = min
t
lj
∈{
t
l
1
,...,t
ln
}
{
μ
T
(
t
j
)
(
t
lj
)
}
.
С учетом введенных понятий распознавание жестов по нечетким
эталонным грамматикам может осуществляться следующим образом.
1. Распознаваемый жест обрабатывается с теми же шагами дискре-
тизации по временной оси, что и эталонные жесты.
2. Для распознаваемого жеста строится автомат, а затем язык, ему
соответствующий.
3. Осуществляется синтаксический разбор языка, соответствующе-
го распознаваемому жесту, с помощью всех эталонных нечетких грам-
матик.
4. Если синтаксический разбор для какой-либо нечеткой эталон-
ной грамматики оказался успешным, то на этом работа алгоритма мо-
жет быть закончена и вычислено результирующее значение функции
принадлежности, характеризующее близость распознаваемого жеста к
эталонному.
5. Если еще не все эталонные нечеткие грамматики использованы
для разбора, то разбор может быть продолжен для них.
6. Если нерассмотренных эталонных грамматик не осталось и не
было ни одного успешного синтаксического разбора, то распознавание
жеста заканчивается неудачей (жест не был распознан).
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2007. № 3 67
