Тимофеева, УМК_Математ. методы в филологии
.pdf
В первой таблице указаны пары <w, n>, где w - цепочка символов, n - число. Во второй таблице приведены более длинные цепочки символов.
Укажите для каждой пары <w, n> из первой таблицы ту цепочку из второй таблицы, в которой содержатся ровно n разных вхождений цепочки w.
№ 
Элементы
1.
<разу,2>
2.
<сл,3>
3.
<осе,2>
4.
<ослови,2>
5.
<хозяин,4>
№ 
Цепочки символов
1.
Весна да осень - на дню погод восемь
2.
Во многословии не без пустословия
3.
Бывают братья по разуму, а бывают по недоразумению
4.
Не слово хозяин хозяину, а хозяин слову хозяин
5.
Если говоришь слишком много, то теряешь разумные слова
Вопрос № 5
Какие из перечисленных ниже операций можно выполнять посредством программы WordTabulator? (Выбрать несколько из предложенных вариантов ответа на поставленный вопрос)
1.подсчитывать частоты встречаемости определѐнных слов в заданном множестве текстов
2.подсчитывать частоты встречаемости определѐнных словосочетаний в заданном множестве текстов
3.подсчитывать частоты встречаемости заданных элементов в текстах из определѐнного множества текстов
подсчитывать частоты встречаемости только тех из заданных элементов, которые
4.встречаются в одном множестве текстов, но не встречаются в другом множестве текстов
5.упорядочивать заданные элементы по частотам их встречаемости в определѐнном множестве текстов
6.
производить автоматический перевод текста
Вопрос № 6
При работе с программой WordTabulator сформировали запрос:
Query: *ая кни*
Item type: a Word Conjunction x2
Одно словосочетание из приведѐнного ниже списка не будет выделено в ответ на данный запрос. Отметьте это словосочетание.
•большая книжища
•редкая книжка
•вчерашняя книжная
•прекрасная книга
•дурная книжонка
Вопрос № 7
Отметьте в приведѐнном списке слова, связанные со словом смотреть отношением тропонимии:
•всматриваться
•пялиться
•подглядывать
•разглядывать
•подсматривать
•щуриться
•мигать
•взирать
•глядеть
•дремать
Вопрос № 8
Известно, что в следующих парах слов первое слово является гипонимом второго:
стол - мебель, круглый стол - стол, мебель - предмет, сосна - дерево, берѐза - растение, дерево - растение, растение - предмет, растение - сущность, книга - печатное издание, поэтический сборник - книга, книга - предмет Известно также, что отношение гипонимии обладает свойством транзитивности. На этом
основании можно составить из тех же слов другие пары, в которых первое слово является гипонимом второго. Отметьте все те пары, для которых это было сделано правильно. (Учитывайте при этом только те отношения, которые указаны выше в формулировке данного задания.)
•круглый стол - мебель
•сосна - сущность
•поэтический сборник - предмет
•берѐза - дерево
•стол - мебель
•дерево - мебель
Вопрос № 9
Отношение меронимии не всегда транзитивно. Ниже приведено несколько групп слов (каждая группа содержит три слова). В каждой из групп первое слово является меронимом второго, второе - меронимом третьего. Отметьте те группы слов, для которых отношение меронимии транзитивно.
•лист - ветка - дерево
•иллюстрация - страница - книга
•дверь - стена - дом
•хвост - собака - стая собак
•лист - дерево - шкаф
Вопрос № 10
Какие семантические отношения в тезаурусах WordNet являются базовыми для существительных, глаголов, прилагательных (для каждой части речи укажите одно отношение)?
•антонимия
•тропонимия
•меронимия
Модуль 2. Логика предикатов
Вопрос № 1
Посмотрите следующий список и отметьте в нѐм все правильные выражения предикатной логики, не содержащие синтаксических ошибок. (Выбрать несколько из предложенных вариантов ответа на поставленный вопрос)
1. |
x [P(x,y) |
Q(x,z)] |
|
|
|
2. |
[P(x) |
Q(x)] |
|
|
|
3. |
x [P(x) |
y A(y)] |
|
|
|
4. |
x P(x) |
A(x) |
|
|
|
5. |
P(x) |
у Q(y) |
|
|
|
6. |
у Q(y) Q(x) |
|
|
|
|
Вопрос № 2 Выбрать несколько из предложенных вариантов ответа на поставленный вопрос:
Отметьте в следующем списке все те формулы, каждая из которых содержит хотя бы одно вхождение свободной переменной
1. |
x P(x) |
Q(x) |
|
|
|
|
|
|
|
2. |
x [P(x) |
Q(x)] |
|
|
|
|
|
||
3. |
x y P(x,y) |
y x Q(x,y) |
||
|
|
|
|
|
4. |
x,y,z [P(x,t) |
Q(z)] |
W(x,y) |
|
|
|
|
|
|
5. |
x,y Q(x,y,z) |
|
|
|
|
|
|
|
|
Вопрос № 3
Дана формула: x [A(x) B(x)],
описывающая смысл предложения 'Некоторые музыканты являются композиторами'. В
следующем списке строк найдите и отметьте ровно две строки:
а) предложение Р, являющееся логическим отрицанием данного (вспомните 'логический квадрат'), б) формулу , описывающую смысл предложения Р
1. 
Не всякий музыкант является композитором
2.
Некоторые музыканты не являются композиторами
3.
Ни один музыкант не является композитором
4. |
x [A(x) |
B(x)] |
|
|
|
5.
x [A(x) 
B(x)]
6.
x [A(x) 
B(x)]
Вопрос № 4
Даны две формулы:
x y F(x,y)
P(x) F(y)
Для каждой из этих формул найдите в следующем списке эквивалентную ей формулу. Отметьте обе найденные формулы. (Для упрощения рассуждения можно подставить вместо F конкретный предикат и построить предложение русского языка, смысл которого описывается рассматриваемой формулой.)
1. |
x |
y |
F(x,y) |
|
|
|
|
2. |
x |
y |
F(x,y) |
|
|
|
|
3. |
x |
y |
F(x,y) |
|
|
|
|
4. |
x |
y |
F(x,y) |
|
|
|
|
5. |
F(x) |
P(x) |
|
|
|
|
|
6. |
P(x) |
F(x) |
|
|
|
|
|
Вопрос № 5 |
|
Дана формула: |
|
x [P(x) |
Q(x) |
Рассмотрим четыре интерпретации этой формулы. Во всех четырѐх интерпретациях предикаты трактуются одинаково:
Р(х) - 'x является деревом' Q(x) - 'х является хвойным'
Рассматриваемые интерпретации различаются только своими универсумами. Эти универсумы приведены ниже. Выберите универсумы, при которых указанная выше формула будет истинна. (Выбрать несколько из предложенных вариантов ответа на поставленный вопрос)
1.
U={x | x - растение}
2.
U={x | x - хвойное дерево}
3.
U={x | x - животное}
4.
U={x | x - берѐза или липа}
Вопрос № 6
Дана формула:
x y [A(x) B(x,y)]
Отметьте среди приведѐнных ниже интерпретаций те, на которых эта формула истинна (Выбрать несколько из предложенных вариантов ответа на поставленный вопрос)
1.U={x | x - человек}, A(x) - 'х является пианистом', B(x,y) - 'х исполняет музыкальные произведения у-а'
2.
U={x | x - животное}, A(x) - 'х является хищником', B(x,y) - 'у опасается х-а'
3.
U={x | x - композитор}, A(x) - 'х является композитором', B(x,y) - 'х является сыном у-а'
4.
U={x | x - рыба}, A(x) - 'х является морской рыбой', B(x,y) - 'х меньше у-а'
Вопрос № 7 Выбрать несколько из предложенных вариантов ответа на поставленный вопрос:
Смысл предложения 'Среди фруктов есть вкусные, так как яблоки вкусные' можно опи-
сать посредством формулы пропозициональной логики и посредством формулы предикатной логики. Отметьте в следующем списке эти две формулы (известно, что предикат A(х) трактуется как 'х является яблоком', а символ Р обозначает пропозицию 'среди фрук-
тов есть вкусные'.
1. |
P |
Q |
|
|
|
|
|
|
|
2. |
Q |
P |
|
|
|
|
|
|
|
3. |
y B(y) |
x [A(x) |
B(x)] |
|
|
|
|
|
|
4. |
x [A(x) |
B(x)] |
y (B(y) |
|
|
|
|
|
|
Вопрос № 8
Даны 4 суждения:
Некоторые писатели - драматурги.
В любом равностороннем треугольнике углы равны между собой. Ни одно нечѐтное число не делится на 2 без остатка. Некоторые книги не содержат иллюстраций.
Для каждого из этих суждений найдите (в приведѐнном ниже списке) суждение, являющееся его отрицанием. Отметьте все четыре найденные суждения.
1.
Все писатели - не драматурги.
2.
Некоторые писатели - не драматурги.
3.
Ни в одном равностороннем треугольнике углы не равны между собой.
4.
В некоторых равносторонних треугольниках углы не равны между собой.
5.
Все книги содержат иллюстрации.
6.
Некоторые книги содержат иллюстрации.
7.
Все нечѐтные числа делятся на 2 без остатка.
8.
Некоторые нечѐтные числа делятся на 2 без остатка.
Модуль 3. Формальные грамматики
Вопрос № 1
Задана грамматика Г с терминальным алфавитом V={a,b}, нетерминальным алфавитом W={S,A}, аксиомой S, множеством правил
R={S
aAbS, A
aAb, A
a, S
b}.
Существует ли в этой грамматике последовательность правил, позволяющая вывести цепочку aaabbb из цепочки aAbS?
Вопрос № 2
Задана грамматика Г=
V,W,S,R
и дерево полного вывода в этой грамматике
Для какой цепочки данное дерево является деревом полного вывода? (Выбрать один из предложенных вариантов ответа на поставленный вопрос)
1.
aAbS
2.
aabbS
3.
aAbb
4.
aabbbb
Вопрос № 3
Задана КС-грамматика G=
V, W, S, R
, где V - терминальный алфавит, W - нетерминальный алфавит, S - аксиома, R - множество правил.
Какие из следующих утверждений являются верными? (Выбрать несколько из предложенных вариантов ответа на поставленный вопрос)
1.
Множество V
W не является пустым
2.
Множество V
W является пустым
3.
S содержится в V
4.
S содержится в W
5.
Язык, порождаемый грамматикой G, является подмножеством множества V*
6.
Язык, порождаемый грамматикой G, является подмножеством множества (V 
W)*
Вопрос № 4
Задана грамматика Г=
V,W,S,R
с терминальным алфавитом V={а,b} и нетерминальным алфавитом W={S,A,F},
R={S
aAa, S
bAb, A
aAa, A
bAb, S
aa, S
bb, A
aa, A
bb}.
Выберите правила этой грамматики, образующие вывод цепочки aaaaaa в Г
1.
S
aAa
2.
S
bAb
3.
A
aAa
4.
A
bAb
5.
A
aa
6.
A
bb
7.
S
aa
8.
S
bb
Вопрос № 5
Заданы пять КС-грамматик, различающихся только множествами правил. Терминальный алфавит во всех грамматиках один и тот же: V={a,b,c}. Нетерминальный алфавит также одинаков: W={S,А}. Аксиомой во всех грамматиках является символ S.
Множества правил в этих грамматиках таковы:
вграмматике G: {S
aAbS, A
aAb, S
b}
вграмматике H: {S
aAbS, A
aAb, A
с}
вграмматике F: {S
aAbS, S
b, A
с}
вграмматике E: {S
abS, A
abA, A
ab, S
cS}
вграмматике Z: {S
abA, A
abA, A
ab, S
cS}
Какие из этих грамматик порождают непустой язык?
1.
грамматика G
2.
грамматика H
3.
грамматика F
4.
грамматика E
5.
грамматика Z
Вопрос № 6
Задана КС-грамматика G= 
V,W,S,R
с терминальным алфавитом V={a,b,c}, нетерминальным алфавитом W={S}, аксиомой S,
R={S
aSb, S
bSb, S
c}
Следующее дерево не является деревом полного вывода в грамматике G.
Какое правило из следующего списка правил нужно добавить к множеству R, чтобы указанное дерево стало деревом полного вывода в G?
1.
S
cS
2.
S
SS
3.
S
acb
4.
S
cc
Вопрос № 7 |
|
|
|
|
|
Задана грамматика Г= V,W,S,R |
с терминальным алфавитом V={а,b,c}, нетерминаль- |
||||
ным алфавитом W={S,A,F,E}, аксиомой S, |
|
||||
R={S aAa, F cEc, A bFb, |
E |
, |
E abEc} (символом обозначена пустая |
||
цепочка) |
|
|
|
|
|
Упорядочьте правила этой грамматики |
так, |
чтобы получился полный вывод цепочки |
|||
abcabccba в грамматике Г |
|
|
|
|
|
|
|
|
|
|
|
1. |
S aAa |
|
|
|
|
|
|
|
|
|
|
2. |
A bFb |
|
|
|
|
|
|
|
|
|
|
3. |
F cEc |
|
|
|
|
|
|
|
|
|
|
4. |
E abEc |
|
|
|
|
|
|
|
|
|
|
5. |
E |
|
|
|
|
|
|
|
|
|
|
Вопрос № 8
Задана грамматика Г с терминальным алфавитом V={a,b}, нетерминальным алфавитом W={S,A}, аксиомой S, множеством правил
R={S
AB, A
aAa, A
a, B
bB, B
b}.
Существует ли в этой грамматике последовательность правил, позволяющая вывести цепочку aaaabbb из цепочки AB?
Компьютерное тестирование по Модулю 4 (Статистические методы) в рамках курса не предполагается. По этому разделу проводится устный зачѐт.
7.Ресурсы Интернет
Программа WordTabulator: http://www.rvb.ru/soft/index.html Электронный тезаурус WordNet: http://wordnet.princeton.edu/
Электронный тезаурус RussNet: http://project.phil.pu.ru/RussNet/index_ru.shtml
Электронный тезаурус русский WordNet (Russian WordNet): http://wordnet.ru/, http://pgups.ru/abitur/inostrancam/inter/ruwordnet/
Автоматическая обработка текста (морфологический и синтаксический анализ, автомати-
ческий перевод): http://www.aot.ru/
Автоматический морфологический анализ: http://starling.rinet.ru/morph.htm
Синтаксический анализ произвольного текста английского языка (Link Grammar Parser): http://www.link.cs.cmu.edu/link/