Информатика (10 класс)

Назад

Направленные графы в лингвистике

В распознавании речи часто бывает полезно хранить информацию о разных вариантах произношения одного и того же слова в виде взвешенных ориентированных графов, где вес каждой дуги будет соответствовать вероятности встретить то или иное произношение.

Например, английское слово tomato (‘помидор’) имеет довольно много произносительных вариантов:

• в первом слоге может произноситься как дифтонг /oʊ/¹, так и безударный гласный /ə/, а ещё звук может выпасть полностью;
• во втором слоге британец, скорее всего, употребит гласный /ɑː/, а американец — дифтонг /eɪ/;
• последний звук /t/ британцем будет произнесён как обычный [t], а американцем — как звонкий краткий [ɾ].

Вариант [təˈmɑːtoʊ]:

Вариант [təˈmeɪɾoʊ]:

Эту информацию можно в компактном виде изобразить на графе:

Попробуйте ответить на следующие вопросы:

1. Каким будет самый часто встречающийся вариант?
2. Какова его вероятность?
3. Сколько всего разных вариантов?

Чтобы посчитать вероятность всего варианта, нужно перемножить все вероятности, написанные на его дугах.

Нажмите, чтобы увидеть ответы

1. [təˈmeɪɾoʊ] (что неудивительно)


2. 0.5 * 0.7 * 0.8 = 0.28


3. 3 * 2 * 2 = 12

1. В британской транскрипции принят символ /əʊ/ ↩