Зачетная работа Алексея Трощенко

Лабораторная 1 - Зачетная работа Алексея Трощенко. Полные тексты даны на ссылках внизу

Лабораторная работа 1 - программа SENAN. Теория грамматического разбора.
Студент 823 группы Трощенко Алексей.

I. В данной лабораторной работе мной была разобрана программа SENTENCE ANALYZER
Написанная на языке Visual Prolog v5.2 Personal Edition . Программа совершала разбор предложений, относящихся к таокму типу :

<SENTENCE> = <NOUN PHRASE> <VERB PHRASE>
где:
<NOUN PHRASE> = <determiner> <noun> <RELATIONAL CLAUSE>
<RELATIONAL CLAUSE> = <> | <relative> <VERB PHRASE>
<VERB PHRASE> = <verb> | <NOUN PHRASE>

например предложение
every man that lives loves woman.

NOUN PHRASE VERB PHRASE
DETERMINER noun RELATIONAL CLAUSE verb NOUN PHRASE
rel verbP Noun
Every man that lives Loves woman

II. Я переработал программу, так что она стала анализировать русский текст. Программа совершает разбор предложений такого типа:

<ПРЕДЛОЖЕНИЕ> = <ПОДЛЕЖАЩЕЕ><СКАЗУЕМОЕ>
где:
<ПОДЛЕЖАЩЕЕ> = <определение><подлежащее><ПОЯСНИТЕЛЬНАЯ ЧАСТЬ>
<ПОЯСНИТЕЛЬНАЯ ЧАСТЬ> = <пояснительное слово><СКАЗУЕМОЕ>
<СКАЗУЕМОЕ> = <сказуемое> <ПОДЛЕЖАЩЕЕ>

ПОДЛЕЖАЩЕЕ СКАЗУЕМОЕ
определение подлежащее ПОЯСНИТЕЛЬНАЯ ЧАСТЬ сказуемое ПОДЛЕЖАЩЕЕ
Пояснительное слово сказуемое подлежащее
Всякий человек который работает получает удовлетворение

Теперь о частях речи которые соответствуют этим частям предложения.
Ниже преведен листинг из тестового словаря программы.

Подлежащее Сказуемое Определение Пояснительное слово
Существительные, личные местоимения Глагол, деепричастие Прилагательное, остальные местоимения, наречия Относительные, указательные местоимения
ВаняТанякошкаедарыбаПрологмужчинаженщиначеловекмамадетилошадькомпьютерудовлетворениедеревособаканогаямытывыононаонооникточтониктоничтонектонечтокое-кто любитьнравитьсяненавидетьжитьестьспатьполучатьсидетьчитатьговоритьписатьверитьработатьбежатьпитьпрыгать det("большоймаленькийкрасныйсинийсинийчерныйчистыйдикийстарательныйновыйбыстрыйужастныйтяжелыйэтоттоттвоймойегоееихнашвашсвойоченькакойчейсколькокаковтотэтоттакойтаковстолькосейвесьвсякийкаждыйлюбойинойнекоторыйкакой-нибудь тоттот чтоктокоторыйкомучейчьечьему

Распознание слов ведется с учетом окончаний
В этой версии прграммы распознаются :

Прилагательные, производные от прилагательных оканчивающихся на –ый, например в словаре есть только слово новый, но такие слова как ново, новая, новое будут распознаны.

Существительные.учтены различные окончания у существительных. Например в словаре есть только слово компьютер, но такие слова как компьютером, компьютеры, компьютеру будут распознаны.

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

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

^
Лабораторная работа 2 - программа GEOBASE. Теория грамматического разбора.
Студент 823 группы ТрощенкоАлексей.

I. Программа GEOBASE представляет собой образец QA программы, отвечающей на вопросы по географии США в произвольной форме на натуральном языке.
Анализвопроса происходит следующим образом :
1) Отсеиваются ненужные и не несущие смысловой нагрузки слова (типа which, is, are, give, show, tell, me, how …)
2) Распознается смысл вопроса программным подулем pars(), в котором распознаются так называемы entities и associations. Смысл состоит в том, что база данных с данными о географии (например такая строчка, описывающая регион state("чукотка","87","анадырь",3894e3,51.7e3,22,"анадырь","шахтерский","угольные копи","выселки")) рассматривается как сеть entities с associations, например "capital","of","state" или “area","of","state" и т.д. capital, state,“area – это entities, те сами понятия, of – это association, те связь. У entities есть синонимы, которые программой заменяются на внутренние понятия, с тем чтоб использовать их уже внутри кода.
3) Далее Geobase классифицирует слова на 3 типа E=entity, A=association, C=constant. Далее путем обратной связи с БД, программа находит неизвестное значение у E, по имеющимуся значению C.
Доля примера разберем такое предложение :

1) which river run through states that border the state with the capital Austin ?
2) river in state border state with capital Austin
3) river in state border state with capital Austin]
EA(EA(EAEC))
4) Answer

II. Целью лабораторной была русификация программы. Для этого я создал БД по 6 восточным рнгионам(БД конечно же сильно упрощенная), и ввел русский язык для языка(language).Т.е. русифицировал файлы GEOBASE.DBA и GEOBASE.LAN.
Также я изменил код в программе отвечающий за множественное число в распозновании entities и associations, адаптировав его к многочисленным окончаниям в русском языке. Осталась нерешенной проблема изминения окончаний самих названий.
В английском языке названия не меняются никогда, Illinois он всегда будет Illinois независимо от времен и форм. В русском же языке названия изменяются, напрмер Чукотка, столица Чукотки, протекает на Чукотке. Однако в самой программе изминение для констант(как раз названий штатов, рек, озер ...) не предусмотрено, как например для entities и associations. И решить эти проблемы уже представляет довольно большую трудность, тк необходимо включить код с окончаниями во все модули распознования.
Я добился того результата, что программа воспринимает текст, только с названиями стоящими в именительном падеже.

Термины семиотики

Знаки и знаковые функции
Обозначения и маркеры
Обозначения и объекты
Степени мотивации и произвольности
Корректные знаки
Символы и код
Законы и семантическая замкнутость

Знаки :
Детерминированная, функциональная закономерность или стабильность(в смысле принуждения) в системе также иногда называется знаковой функцией. Нечто, указатель стоит для чего-то другого, значение посредством знаковой функции. Может быть законным, корректным или символическим, в зависимости от присутствия или отсутствия мотивации. Это конечно же очень общее определение, но для семиотики и теории общих систем традиционно мыслить очень общими понятиями
Содержит: указатель, значение
Экземпляры: законный, корректный ,символический.
Синоним: знаковая функция.

Знаковые функции :
Синоним: знак

Указатель :
Часть знака существующая для значения, например стово или ДНК триплет.
Синоним: маркер, знаковое средство
Является частью : знака

Маркер :
Физическая суть или маркер, который делает явным указатель, стоя за значением.
Синоним: указатель, знаковое средство

Знаковое средство :
Синоним: маркер, указатель

Значение :
Часть знака, которая стоит за указателем. Иногда рассматривается как значение указателя.
Синоним:объект, объект ссылки, объект интерпретации.
Является частью : знака

Объект :
Синоним: значение, объект ссылки, объект интерпретации.
Объект ссылки :
Синоним: значение, объект, объект интерпретации.

Мотивация :
Присутствие некоторой степени потребности между значением и указателем знака. Делает знак корректным, и полная мотивация делает знак правомерным. Например картина может напоминать ее объект, делая ее спецефичным знаком.
Антоним: произвольность.

Произвольность :
Отсутствие какой-либо степени потребности между значением и указателем знака. Делает знак символическим. Напрмер в Англи мы говорим "bachelor" чтобы обратиться к неженатому мужчине, но потом мы можем обратиться к нему как угодно, поэтому "bachelor" это символ.
Антоним: мотивация.

Корректный знак :
Знак который имеет промежуточную степень мотивации. Напрмер фотограф это корректный знак
Является: знаком.
Экземпляры: икона, индекс.

Икона :
Корректный знак у которого мотивация связана с каким-либо физическим напоминанием между значением и указателем. Например карта это икона ее территории.
является: корректным знаком..

Индекс :
Корректный знак у которого мотивация связана с какой-либо физической связью или причинной связью между значением и указателем. Например дым является индексом огня.
является:корректным знаком..

Символический :
У Пирса, знак где знаковая функция является общепринятым правилом или кодом. Действие символа зависит от процесса интерпретации
является: знаком

Правило :
Функциональна закономерность или стабильность которая общепринята, и поэтому необходима внутри системы которая проявляет его, но внутри более широкого круга, она условна или произвольна.Например если мы захотим обратиться к неженатому мужчине в Англии, мы должны сказать "bachelor", несмотря на то что "bachelor" это символ.
Синоним:код, семантическая связь.
Антоним: закон
Семантическая связь :
Синоним: код, правило

Код :
Установление общепринятых, образованных по правилам связей в символе , представленных детерминированной, функциональной связью между двумя рядами объектов.
Синоним: семантическая связь, правило

Интерпретировать :
Принимать что-то за что-то на основании кода

Интерпретатор :
Тот объект, обычно человеческий предмет, который интерпретирует знаковое средство символа

Объект интерпретации :
У Пирса, это то, что следует семантически из процесса интерпретации.
Синоним: значение, объект, объект ссылки.

Закон :
Закономерность или стабильность которая нобходима для всех систем, и поэтому неизменна как свойство природы. Необходимость связи называется мотивацией.
Антоним:правило..
Семантическая замкнутость :
По Патту, свойство реальных семиотических систем, таких как организмы, где интерпретатор является и объектом ссылки семантической связи.

====================
Semiotic Terms

Signs and sign-functions
Signifiers and tokens
Signifieds and objects
Degrees of motivation and arbitrariness
Proper signs
Symbols and codes
Laws and semantic closures

Sign :
A deterministic, functional regularity or stability in a system, also sometimes called a sign-function. Something, the signifier, stands for something else, the signified, in virtue of the sign-function. May be either lawful, proper, or symbolic depending on the presence or absence of motivation. This is, of course, a very general definition, but it is in the tradition of both semiotics and general systems theory to think very generally.
Contains: signifier, signified.
Cases: lawful, proper, symbolic.
Synonym: sign function.

Sign Function :
Synonym: sign.

Signifier :
That part of a sign which stands for the signified, for example a word or a DNA codon.
Synonym: token, sign vehicle.
Part-of: sign.

Token :
The physical entity or marker which manifests the signifer by standing for the signified.
Synonym: signifier, sign vehicle.

Sign Vehicle :
Synonym: token, signifier.

Signified :
That part of a sign which is stood for by the signifier. Sometimes thought of as the meaning of the signifier.
Synonym: object, referent, interpretant.
Part-of: sign.

Object :
Synonym: signified, referent, interpretant.

Referent :
Synonym: signified, object, interpretant.

Motivation :
The presence of some degree of necessity between the signified and siginifier of a sign. Makes the sign proper, and complete motivation makes the sign lawful. For example, a painting may resemble its subject, making it a proper sign.
Antonym: arbitrariness.

Arbitrariness :
The absence of any degree of necessity between the signified and siginifier of a sign. Makes the sign symbolic. For example, in English we say "bachelor" to refer to an unmarried man, but since we might just as well say "foobar", therefore "bachelor" is a symbol.
Antonym: motivation.

Proper Sign :
A sign which has an intermediate degree of motivation. For example, a photograph is a proper sign.
isa: sign.
Cases: icon, index.

Icon :
A proper sign where the motivation is due to some kind of physical resemblance or similarity between the signified and siginifier. For example, a map is an icon of its territory.
isa: proper sign.

Index :
A proper sign where the motivation is due to some kind of physical connection or causal relation between the signified and siginifier. For example, smoke is an index of fire.
isa: proper sign.

Symbol :
For CS Peirce, a sign where the sign function is a conventional rule or coding. The operation of a symbol is dependent on a process of interpretation.
isa: sign.

Rule :
A functional regularity or stability which is conventional, and thus necessary within the system which manifests it, but within a wider universe it is contingent, or arbitrary. For example, if we wish to refer to an unmarried man in English, then we must say "bachelor", even though "bachelor" is a symbol.
Synonym: code, semantic relation.
Antonym: law.

Semantic Relation :
Synonym: code, rule.

Code :
The establishment of a conventional rule-following relation in a symbol, represented as a deterministic, functional relation between two sets of entities.
Synonym: semantic relation, rule.

Interpret :
To take something for something else in virtue of a coding.

Interpreter :
That entity, typically a human subject, which interprets the sign vehicle of a symbol.

Interpretant :
For Peirce, that which followed semantically from the process of interpretation.
Synonym: signified, object, referent.

Law :
A regularity or stability which is necessary for all systems, and thus immutable as a fact of nature. The necessity of the relation is called the sign's motivation.
Antonym: rule.

Semantic Closure :
Propounded by Pattee [ PaH82], the property of real semiotic systems like organisms, wherein the interpreter is itself a referent of the semantic relation.