Читайте также:
|
Анализ выражений естественного языка с помощью формальных систем
Основная проблема общения человека с компьютером –это ввод информации. Необходим естественный человеко-машинный интерфейс, т.е. компьютерные системы должны «понимать» естественный человеческий язык. При реализации этого интерфейса возникают множество научных проблем. Проблема определения смысла знакового текста требует владения аппаратом логического анализа выражений естественного языка.
Методические указания к решению задач
Рассмотрим коллектив из N агентов, состояние каждого из которых может быть описано набором булевых переменных ai =(ai,1, ai,1,…, ai,n),i=1,N. Будем понимать под состоянием ситуации A в определенные моменты времени t1, t2,..., tK,k=1,K значения компонентов ai. Каждый агент ai выполняет оценку ситуации A указанием истинности или ложности функции fi(tk, A).Считаем, что функционирование агентов представимо наиболее применяемой автоматной моделью для описания систем согласно рис.1.
Рис.1.Оценка значения fi(tk, A) агентом ai логическим значениемQi.
Следовательно, информация, получаемая в момент времени tk, k=1,K, может быть выражена системой булевых уравнений
Yi(fi(tk, A), ai) ÅQi=0,i=1,N, k=1,K (1)
Где QiÎ(True,False), Å-операция сумма по модулю 2.
Таблица индивидуальных заданий
| Задание для номера по списку | Задачи из книги Смаллиан.Принцесса или тигр. | Задачи из книги Смаллиан.Как же называется эта книга. |
| ПС08а | ПС08б | |
| Гл.2.Задачи 1, 7 | Гл.4.Задачи 47, 58 | |
| Гл.2.Задачи 2,8 | Гл.4.Задачи 48, 57 | |
| Гл.2.Задачи 3, 9 | Гл.4.Задачи 49, 56 | |
| Гл.2.Задачи 4, 10 | Гл.4.Задачи 50, 55 | |
| Гл.2.Задачи 5,11 | Гл.4.Задачи 51, 54 | |
| Гл.5.Задачи 6, 12 | Гл.4.Задачи 52, 53 | |
| Гл.5.Задачи 1, 9 | Гл.10.Задачи 142, 157 | |
| Гл.5.Задачи 2, 10 | Гл.10.Задачи 143,156 | |
| Гл.5.Задачи 3, 11 | Гл.10.Задачи 144, 155 | |
| Гл.5.Задачи 4, 12 | Гл.10.Задачи 145,154 | |
| Гл.6.Задачи 5, 10 | Гл.10.Задачи 146, 153 | |
| Гл.3.Задачи 1, 7 | Гл.10.Задачи 147, 152 | |
| Гл.3.Задачи 2, 8 | Гл.3.Задачи 26, 46 | |
| Гл.3.Задачи 3, 9 | Гл.3.Задачи 25, 45 | |
| Гл.3.Задачи 4, 10 | Гл.3.Задачи 26, 44 | |
| Гл.3.Задачи 5, 11 | Гл.3.Задачи 27, 43 | |
| Гл.3.Задачи 6, 12 | Гл.3.Задачи 28, 42 | |
| Гл.4.Задачи 1, 5 | Гл.3.Задачи 29, 41 | |
| Гл.4.Задачи 2, 9 | Гл.3.Задачи 30, 40 | |
| Гл.6.Задачи 1, 7 | Гл.3.Задачи 31, 39 | |
| Гл.6.Задачи 2, 8 | Гл.3.Задачи 32, 38 | |
| Гл.6.Задачи 3, 9 | Гл.3.Задачи 33, 37 | |
| Гл.6.Задачи 4, 10 | Гл.3.Задачи 34, 36 |
Задача 1 (глава 5 задача 8)
Задание:
Остров Вопрошаек
Где-то в океанских просторах есть очень странный остров, известный как остров Вопрошаек. Назвали его так потому, что обитатели этого острова никогда не высказывают никаких утверждений; они лишь задают вопросы. Как же они ухитряются общаться между собой? Об этом чуть позднее.
Так вот, обитатели острова задают друг другу только те вопросы, на которые можно ответить словами "да" или "нет". При этом каждый из них относится к одному из двух типов - типу А или типу В. Обитатели типа А задают только такие вопросы, правильным ответом на которые является "да". Обитатели же, относящиеся к типу В, задают лишь вопросы, на которые правильным ответом является отрицание "нет". Например, житель типа А может спросить: "Равняется ли два плюс два четырем?" Но он никак не мог бы спросить, например, равняется ли два плюс два пяти или шести.
8. В другой раз я столкнулся с супружеской парой по фамилии Клинк. Миссис Клинк спросила своего мужа: «Относишься ли ты к людям того типа, которые могли бы спросить меня, принадлежу ли я к типу А?». Какой вывод можно сделать по поводу мистера и миссис Клинк?
Решение:
x- тип
w – миссис
m – мистер
m=1 - отсюда следует что мистер Клинк принадлежит к типу А. Итак, мистер Клинк относится к типу А, независимо от того, к какому типу принадлежит миссис Клинк.
Задача 2 (глава 6 задача 7)
Задание:
Остров Сновидений
Однажды мне приснился необычный остров под названием остров Сновидений. Жители этого острова видят очень яркие сны; при этом во время сна их мысли столь же отчетливы, как и наяву. Более того, их жизнь во сне в дневное время течет точно так же, как жизнь наяву в течение ночи. В результате некоторые островитяне подчас никак не могут сообразить, спят они в данный момент или бодрствуют.
К тому же оказывается, что все жители острова делятся на две категории: они бывают дневного и ночного типа. Отличительная особенность островитянина дневного типа состоит в следующем: все то, во что он верит во время своего бодрствования, является истинным, а все то, о чем он думает, пока спит, оказывается ложным. Обитатель же острова, относящийся к ночному типу, представляет собой полную его противоположность: все то, в чем убежден такой островитянин, пока он спит, является истинным, а все то, во что он верит во время своего бодрствования, оказывается ложным.
7. На острове живет еще одна супружеская пара по фамилии Байрон. Один из супругов принадлежит к ночному типу, а другой - к дневному. В какой-то момент жена Байрона сочла, что они оба либо бодрствуют, либо спят одновременно. В тот же момент ее муж счел, что это не так. Кто из них был прав?
Будем описывать каждого островитянина двумя переменными – t1и t2, где t1– состояние островитянина (0 – спит, 1 - бодрствует) и t2– его тип (1 – дневной, 0 - ночной). Островитянину поступает утверждение – обозначим через f (= 0 или 1), ответ на него отвечает Y (также = 0 или 1). Отсюда получаем, что ответ островитянина на любой вопрос зависит от его состояния, типа и собственно вопроса (утверждения) – Y=F(f, t1, t2). Заполнив таблицу истинности для t1, t2и f, мы выведем, что Y=f Å t1 Å t2
Миссис Байрон будем описывать парой (w1, w2), а мистера Байрона – парой (m1, m2). По условию супруги принадлежат к разным типам:
И(w2=m2?)=0 Þ
w2Å m2= 1
Нам необходимо проверить утверждение, что оба супруга либо бодрствуют И(w1&m1=1), либо спят И(w1&m1=1) одновременно:
При этом миссис Байрон считает, что f=1, а мистер Байрон – что f=0.
Y = F(f, w1, w2) = 1
Y = F(f, m1, m2) = 0
Воспользовавшись формулой Y = f Å t1 Å t2, получаем:
Вычтем из второго уравнения первое:
f Å f Å m1Å m2Å w1Å w2= 0 Å 1 Þ 0 Å m1Å m2Å w1Å w2= 1 Þ
m1Å m2Å w1Å w2= 1
Т.к. по условию w2Å m2= 1, то m1Å m2Å w1Å w2= 1 Þ m1Å w1Å 1 = 1 Þ
m1Å w1= 0 Þ m1= w1
Из этого следует, что они находились в одинаковом состоянии – т.е. миссис Байрон была права.
Дата добавления: 2015-01-12; просмотров: 59 | Поможем написать вашу работу | Нарушение авторских прав |
| <== предыдущая лекция | | | следующая лекция ==> |
| управления труда | | | ДОМАШНЕЕ ЗАДАНИЕ |