Научная литература
booksshare.net -> Добавить материал -> Лингвистика -> Ляпунова А.А. -> "Введение в формальный анализ естественных языков" -> 1

Введение в формальный анализ естественных языков - Ляпунова А.А.

Введение в формальный анализ естественных языков

Автор: Ляпунова А.А.
Другие авторы: Лупанова О.Б.
Издательство: М.: Мир
Год издания: 1965
Страницы: 64
Читать: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
Скачать: vedenievformalniyzakon1963.djvu

271807 ‘

К.-SS

Кибернетический сборник

НОВАЯ СЕРИЯ

ВЫПУСК

I

, Сборник переводов

Под редакцией А. А. ЛЯПУНОВА и О. Б. ЛУПАНОВА

Москва 1965
Введение в формальный анализ естественных языков1)

Н. Хомский и Дж. Миллер

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

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

1. Какова точная природа этой способности?

2. Каким образом эта способность реализуется?

3. Как она приобретается человеком?

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

N., Miller G. A., Introduction to the formal analysis

ОІ natural languages, Handbook of Mathematical Psychology, Vol. 2, New York. Wiley, 1963, 269—322.

2) Настоящая работа представляет собой главу 11 упомянутой книги. Главы 12 и 13 той же книги, на которые здесь и далее ссылаются авторы (Chomsky N„ Formal properties of grammars, 323—418; Miller G., Chomsky N,, Finiiary models of languages users, 419—491), также посвящены математической лингвистике н тесно связаны с настоящей главой. Их перевод будет помещен в следующих выпусках этого сборника, — Прим. ред.
232

Н. Хомский, Дж. Миллер

зрения адресата. Система связи может точно передавать непрерывные сигналы, но, если адресат не может (или не хочет) обращать внимания на тонкие различия, которые система гпо'оЪии 'іочпоси, и;ііі;іл;і пгл'ш 'ігрлсіги iniyciyio.

'ІНКИМ oOjiffV/M, Имс/Кіо ;ілріт;н усі.-Iil-IiijiiiI!,-к-і гігіісні. іо'і-іі'/'іи IHtyI-JiifiH Ji ли и сей ґис'ісми. Чем ііілііс крім ерпй ючіюпи, тем большим должно Сыть число различных нодмножесік сигналов, которое система связи должна различить и передать.

Адресат, который является для нас объектом изучения, — это человек-слушатель. Критерий точности определяется его способностями, навыками и интересами. На основе различий, которые имеют место в его восприятии, мы можем установить конечное множество категорий, которые будут играть роль дискретных символов. Это множество может быть алфавитом, списком слогов или словарем. Дискретные элементы этих множеств являются теми неделимыми атомами, из которых должны строиться более длинные сообщения. Восприятие этих дискретных единиц слушателем является, вообще говоря, важной психологической проблемой, но мы здесь не будем на ней останавливаться. Некоторые соображения, касающиеся именно восприятия речи, будут изложены кратко в разд. 6, где рассматривается звуковая структурі языка, -1 также в третьей из статей цикла, где ставится вопрос о том, как знание грамматики может быть использовано для организации нашего восприятия речи. Как мы увидим, строгое описание критерия точности для речевой деятельности человека представляет весьма сложную проблему; но пока для нас существенно только то, что люди делят звуки речи на эквивалентные подмножества; это оправдывает введение ди* скретных обозначений.

Далее, в области дискретных систем мы ограничиваемся системами с операцией соединения (concatenation systems) и изучением алгебраической структуры и взаимосвязей таких систем. В частности, мы представляем речевой поток как последовательность дискретных атомов, которые непосредственно сополагаются, или сочленяются, друг с другом. Хотя это ограничение может показаться очень простым, из него вытекает несколько следствий, на которых стоит остановиться.

Пусть L—множество всех конечных цепочек (включая цепочку длины 0), которые можно построить из элементов некоторого множества V. Тогда если q>, х g Z. и q> ~ % есть результат их соединения друг с другом в указанном порядке, являющийся новой цепочкой -ф, то i|)6 L. Иными словами, L замкнуто относительно операции соединения. Далее, соединение ассоциативно:

(ф~хГ Ф = ф~ (х~Ф);
Формальный анализ естественных языков

233

пустая цепочка играет роль единственного единичного символа. Множество, которое включает единицу и замкнуто относительно ассоциативной операции, называется моноидом. Поскольку моноиды удонлегиоршот трем из четырех требований группы, они нпогла и,гп,шлются inut/spt/utui.uu. Группой называется мо-Iioin, и котором для каждого элемента имеется обратный.
< 1 > 2 3 4 5 6 7 .. 26 >> Следующая

Реклама

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed

Есть, чем поделиться? Отправьте
материал
нам
Авторские права © 2009 BooksShare.
Все права защищены.
Rambler's Top100

c1c0fc952cf0704ad12d6af2ad3bf47e03017fed