Создан заказ №4734133
14 марта 2020
Классификация формальных языков Н. Хомского
Как заказчик описал требования к работе:
Требования к работе:
1) Оригинальность от 70%
2) Объём от 25 страниц (весь документ)
3) В списке литературы должны быть актуальные источники, в сфере компьютерной лингвистики все меняется очень быстро, поэтому хотя бы несколько работ за последние 5 лет должны быть. В списке литературы должно быть от
10 источников, оформленных по ГОСТ
4) Соответствие работы заявленной теме
Теоретическая и практическая части должны раскрывать тему курсовой работы
В "теоретической" части нужно расписать основные положения, связанные с темой.
В "практической" провести анализ результатов исследований работ других исследователей, связанных с темой, сравнить и сделать вывод
подробнее
Фрагмент выполненной работы:
ВВЕДЕНИЕ
Область теории формального языка, инициированная Ноамом Хомским в 1950-х годах и основанная на более ранних работах Акселя Туа, Алана Тьюринга и Эмиля Поста, обеспечивает основу лингвистических теорий, которая устанавливает минимальный предел описательной адекватности. Хомский предложил ряд массивных упрощений и абстракций к эмпирической области естественного языка.
В частности, этот подход полностью игнорирует семантику. (работа была выполнена специалистами author24.ru) Кроме того, все вопросы, касающиеся использования выражений, таких как их частота, зависимость от контекста и сложность обработки, не учитываются. Наконец, предполагается, что шаблоны, которые являются производительными для коротких строк, применяются к строкам произвольной длины неограниченным образом. Огромный успех этой структуры - влияющей не только на лингвистику по сей день, но и на теоретическую информатику и, в последнее время, на молекулярную биологию - предполагает, что эти абстракции были выбраны правильно, сохраняя существенные аспекты структуры естественных языков.
Выражение в смысле формальной структуры языка - это просто конечная строка символов, и формальный язык, который представляет собой набор таких строк. Теория исследует математические и вычислительные свойства таких множеств. Начнем с того, что формальные языки организованы во вложенную иерархию возрастающей сложности.
В своей классической формулировке эта так называемая иерархия Хомского имеет четыре уровня возрастающей сложности: регулярные, контекстно-свободные, контекстно-зависимые и вычислимо перечислимые языки. Последующая работа в области формальной лингвистики показала, что это четверичное различие слишком грубое, чтобы определить уровень сложности естественных языков в этой области.
Поэтому было предложено несколько уточнений. Особое значение здесь имеют уровни, расширяющие класс контекстно-свободных языков - так называемых языков с умеренным контекстом - и те, которые дополнительно разграничивают обычные языки - субрегулярная иерархия.
Цель данной работы – рассмотреть характерные свойства четырех классических уровней иерархии Хомского и их значимость для анализа естественных языков. В соответствии с целью необходимо решить ряд задач:
Проанализировать особенности структуры
Описать особенности реализации структуры в языках
Выявить специфику структуры в зависимости от типа языка
Объект работы – структура формальных языков Н. Хомского. Предмет работы – классификация структур формальных языков Н. Хомского.
Структура работы: работа состоит из введения, двух глав, заключения и списка литературы.Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
17 марта 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Классификация формальных языков Н. Хомского.docx
2020-03-20 15:06
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Огромное спасибо за быструю и качественную работу!!!!! Всем рекомендую!!!
Работа выполнена за три дня в срок.