теоретические основы оценки семантической  эквивалентности, модели распознавания  




Скачать 285.05 Kb.
PDF просмотр
Название            теоретические основы оценки семантической  эквивалентности, модели распознавания  
страница6/21
Дата конвертации03.10.2012
Размер285.05 Kb.
ТипДокументы
1   2   3   4   5   6   7   8   9   ...   21

12 
 
где
π
1
π
k
π
  M


M i 
0
T
i
M
T
T
1 , 
i
2 , … , 
1
+ ;  
*
τ
3)  задача  определения  оптимального  слова 
k
τ ∈
0

 →
i
T M i
M i .  Суть: 
если  существуют  несколько  слов  τ ,
K
1 τ ,
,
2
τ, описывающих последовательно-
τ
τ
сти
k
k
k
 смены разметок  M

 1
0 τ
0  2
0

i
M i ,  M
→
i
M i , … , M
l
→
i
M i , то в ка-
честве оптимального берется обратимое слово минимальной длины.  
Для решения указанных задач проводится исследование языка  L(Ni ). Как 
результат исследования сформулированы лемма и ряд теорем.  
Лемма
k
  1.  Проблема  достижимости  заданной  разметки  M i   из  начальной 
0 в сети   разрешима.  
i
Теорема
j
 2. Все символы-переходы  
i
i
 сети  Ni  различны.  
*
τ
Теорема
k
 3. Проблема определения обратимости слова τ ∈
0

 →
i
T M i
M i  
языка  L(Ni ) разрешима.  
Теорема
*
τ
 4. Проблема определения оптимального слова 
k
τ ∈
0

 →
i
T M i
M i  
( *
i
 – множество всех слов в алфавите  i
) в языке  L(Ni ) является разрешимой.  
С  целью  сокращения  перебора  при  поиске  оптимального  слова  вводится 
описание  состояния  системы  правил  парой  активизированных  информацион-
ных  элементов  и  определенное  как  сценарий.  Введение  в  описание  сценария 
“ссылки назад” для обратного просмотра по дереву сценариев позволяет сокра-
тить  перебор  при  поиске  оптимального  слова.  При  этом  путь  к  целевому  со-
стоянию строится на основе заданного начального сценария и массивов ссылок 
на описания входных/выходных деревьев и условий применимости правил.  
На основе предложенного исчисления сценариев на информационном про-
странстве  системы  правил  ∆-грамматики  проведен  анализ  событий,  вызываю-
щих  активизацию  входов/выходов  правил  как  элементов  информационного 
пространства.  Как  результат  предложена  и  исследована  функционально-
логическая модель входа/выхода правила в виде ограниченной сети Петри:  
Nπ( =
)
{Pπ(k),Tπ(k),Fπ(k),Hπ(k),C,M0π(k)},                        (8) 
где  множество  позиций  Pπ(k) соответствует множеству состояний информацион-
ного элемента, а каждое состояние отождествляется с очередным пройденным уз-
лом
π
π
i
 

i
W
t
T
;  каждому  из  переходов  π()
π(k)  соответствует  совокупность 
требований  лексической,  грамматической  части  и  метки  входящей  ветви  узла 
πi
;  Fπ(k) и  Hπ(k) есть матрицы инцидентности, аналогичные соответствую-
щим  компонентам  структуры  (4);  = { 1
c2 ,c3,c4 ,c5}  –  множество  цветов 
маркера;  0π(k) – начальная разметка. Каждому цвету соответствует свой спо-
соб использования информационного элемента:  1
 – анализ применимости пра-
1   2   3   4   5   6   7   8   9   ...   21

Похожие:

            теоретические основы оценки семантической  эквивалентности, модели распознавания   icon“Распознавание образов/(по выбору)”
Целью курса является ознакомление студентов с современным состоянием проблемы распознавания и основными методами решения задачи распознавания...
            теоретические основы оценки семантической  эквивалентности, модели распознавания   iconРасписание учебных занятий для студентов 
...
            теоретические основы оценки семантической  эквивалентности, модели распознавания   iconО. В. Волощенко Отражение семиотических смыслов нарратива  в семантической структуре глагола 
Проблема рассматривается на материале глаголов со значением знания  и отсутствия знания, у которых под влиянием фольклорной концептосферы...
            теоретические основы оценки семантической  эквивалентности, модели распознавания   iconРабочая программа по дисциплине «Теоретические основы реструктуризации» для специальности 351000 (080503) «Антикризисное управление»
«Теоретические основы реструктуризации» для специальности 351000 (080503) «Антикризисное управление»
            теоретические основы оценки семантической  эквивалентности, модели распознавания   iconВ. В. Гура Теоретические основы педагогического проектирования личностно-ориентированных электронных образовательных ресурсов и сред
Гура В. В. Теоретические основы педагогического проектирования личностно-ориентированных электронных образовательных ресурсов и сред....
            теоретические основы оценки семантической  эквивалентности, модели распознавания   iconНой приводятся теоретические основы по конкретной теме, вопросы для подготов
Введение   4 
            теоретические основы оценки семантической  эквивалентности, модели распознавания   iconВ учебнике сформулированы теоретические основы ноксологии 
Класс   (М.  :  Просвещение)  /  Е.  М.  Тихомирова.  —  Изд.  7-е,  перераб.  и  
            теоретические основы оценки семантической  эквивалентности, модели распознавания   iconВзфэи 91 2008 3500
Теоретические основы бухгалтерского учета и анализа доходов и расходов предприятия 5
            теоретические основы оценки семантической  эквивалентности, модели распознавания   icon  Диссертация на соискание ученой степени кандидата 
    Теоретические  основы  изучения  речевого  жанра  «портрет  человека» в средствах массовой информации
            теоретические основы оценки семантической  эквивалентности, модели распознавания   iconОсновы психологии   и педагогики здоровья Лекции 5-8 Москва Педагогический университет
Психологические принципы и модели изменения  поведения, ориентированного на здоровье человека. 
Разместите кнопку на своём сайте:
TopReferat


База данных защищена авторским правом ©topreferat.znate.ru 2012
обратиться к администрации
ТопРеферат
Главная страница