Содержание » Практические и индивидуальные задания по предмету ЛЗКС

Практические задания

Задание 1. Проверка правописания и автокоррекция

Составить словарь автокоррекции слов для алгоритма Metaphone

Алгоритм - http://linguistics.mk.ua/cl_spelling_and_autocorrection.pdf

Разработать алгоритм автокоррекции на основе Metaphone для украинского языка


Задание 2. Создание контекстно-свободного языка

Целью выполнения задания является создание простого контекстно-свободного языка, построение его грамматики и порождение предложений этого языка.

При выполнении задания вы выступаете конструктором языка, определяете его правила, стиль и эстетику. Особые усилия необходимо приложить к семантике языка, в идеале обеспечив связь между семантикой и синтаксисом. Авторы, получившие такую связь подтвердят тезис Хомского о глубинных синтаксических структурах, а не получившие - опровергнут!

Структура задания:

Варианты языков:


Задание 3

Задание 3.1 Использование регулярных языков для поиска в тексте

В предположении что у вас есть документ в формате Microsoft Word Document или Open Office Document, написать поисковый запрос для нахождения:

  1. всех слов, начинающихся с "кар"
  2. всех слов, заканчивающихся на "ия"
  3. словосочетаний вида
    catch the mouse
    catch mouse
    catch this mouse
  4. телефонных номеров
  5. дат
  6. фамилий известных писателей
  7. всех падежных форм существительного "свет"


Полезные ссылки:

Задание 3.2 Использование контекстно-зависимых грамматик для решения проблемы формализации естественных языков

Целью задания является попытка решения следующих проблем контекстно-свободных грамматик:

При выполнении задания вы применяете сложный формализм для решения проблем представления естественного языка на компьютере.

Задание:

Структура решения :

ПРИМЕРЫ проблемных предложений (при выполнении задания выбрать свои предложения):


Задание 4. Создание грамматики связей для естественного языка

Задание 3 является упрощенной формой задания создания грамматики связей украинского языка.

Упрощение заключается в следующем:


Темы докладов