Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 104
Текст из файла (страница 104)
егыч ь, н ) т), а д построены м«апостол»се" гясзяа И, наконец. мог пе код моэма нс Р ивины» ц тзишг гРамматакн н пений. корректно сконпруированны мого словаря т- соек п (Х). (пап, 11)сев) ТепеРь снова пРотзеп,,„м л, ссе ап ((сЬе, п, 1 «е сье д ) а т- чстегап ((сье, еп, 1ывв, сьв, ба о ад , Ыт 1 Ы ) )зьеш бая) .л бели лыыовпель про»оп»нег запрашивать решении, то в рпульште он получит асс возмо нме корясь о сконстру~фоыниые преднамены, кыорме могут быш сшнерарсваны нз аснозс заданньп правил грамматики и словари. Заметим, что РИО1.00 вьюазиз. е поиск в глубину слева направо. Нрззюп грамматики зто спештфицшн» наррекпык конохрукций выражений а лыцц полмншкссше леп ньц нрсллшксннй английскопз «зыка.
Кол на «зыке РИОЬОО грсэ свюшег этот набор вопмсских спецнфншцшй. Изперпретатару лереданпсл запросы Ы зкм набор» т зим абрэюм, ответом лап»ется фу«хини от саынфикации и зала«наго вопр»а В зюм состоит оснавнсе пренмушсспю вмчислений на языке, который сам прела(э»юет Гюй с смыу ыкюшеа став марем иа основе слецифюшций Более палрабны ыфш)ызю РКОИ)0 ык и симе докюаыпства морем прююшпсз в главе 12. Ирслылушнй пример наина естественным образом расширить, лабаз«в к нему ) вия согласованности фоРм супествитсльного ц глагола. Тогда для «амыгз словаря необколнмо указать форму этого слова е елинственым н мномеатвениам "" адвзпрелнкатав ачпрьгааен егьрьг вез»ест«дополнительный параистр иаюший чиалае ф ую форму папЬе данной фразы. В этом случае сушытоючю н доп един тасино« числе о о д юкио быть се»занос глаголом в форме единсгвенн "з з.
Конте стны зависимость ,нии ость сушественна повышает мошность грамм ны вь ше зер аз рва»из сг кон о оцм ко" текст«о-за псам и а рсы у оншкпно-независимую грамматзгку Тенер ую гр имапшу на »зыке РЕ0100 ( взпел ) 3.2). В ней са»Р з кге т кстнаа ннф р ацн», необхалнмзз Лима» лля проверки соответствии фгфм ашм допшапая за сче аш ысе е(Х) — ве с рааширения предыдущего ко;Ш. — ве с юе(х, ) .
и прь аее(яс сс, к вс, * '6'Э Рвцуренцный пнвднзвтор нп основе сеюонтнцыцше сетей Теперь расшир о зависимы правил грамм»тише вкцо в в нею "з услови» ссмантичссый согзасовзнностн Эта модно сзе . предел л из«ем. н» фрейьюв гла алов соетвештв)юшнс семзнтнч скис описаны» подле зш и а лаиолнени" тотем ограничим полу енные пыграфы ссмант вских сеген, обеспечив )и вза.
нин У' согласованность Это дыт«гз тся с помошью тын пермшй наз графачн, лине нс н огра иванне О выпынаю с» лл» к ыой часпг тмфз, возврзшымы в «ачест тее юрова разбора Яа»а!4 Вцадан РЙО100 отб 674 ч вать у) «зыки иге»молотни «швы пз пюи ммнрованыдлп нею На втоРой запрос получен отрнцателыый ответ, о л глагол 11)сев не соглас уютов па числу Есле в качестве цеаевпо утвермдени» ввести сс галс ( [тье, и (К) ) ., то этот прединат с памошью параметра Х еер ет все глагольные канпр)чшш. лол л. аяюшне фразу "ше шел . ", а которых числовая форма сушеств пышных и гл пюов булст согласована. В рассмотренном примере взятые нз славзр» пзраыетры аб нсюпаюг зопымитацную «»формашно о змачеюнп слов в пред»апенин ОГюбшая зп т напал.
мо о пссцююь . ш аь(й граммацпаскнйанпцпа рестестынногоязьпэ.Вслоаар махно включать нов)юа «аную информацию о члены предломен, сом»вал базу знэшш а»каче з слав ангдиц "з»™юь Например. люди я»аппп одппашеннымн соц аьными ебьеюаин, а садив одушевленными н несашгавьными Топм м што добавить новые лрзаыа тн а 'Саманные Ыыпы не кусают олушевае нссошмл т сушсп " Э о аз»шип нсклюппь ареллоМс"Н»пюа (СЬе, ншп.
Ыс а, сЬ, боя).рсяижнесошцлыа»наГ«екгбыьшене м'и"ьгса Олушевиенным, то его, ынсчно ж, ышуг сьсьчь в растер»не. глава в«14 Ввел ии нРПОЕОС 676 Часть и Пзыкн и твкиолшин и з ,„, лля мющющ «правила 7«ь«стим, по прсаикат самою ат, пут»лом щ«с, в граф про«но«юнна Еептепсе ссегзпсе ещврзш в вст м» щюсго преил вммззцкн(поцпръгаве и е -! се -агар витав «янощсщн грим зьць« Преп«вен комнан ю з«пт тц пв,! Ц пню 3 а1П НЛЯ Спнпни« ОГРаНИЧЕНИй х, ве т с дгврщ 1,5 с сед ръы твщ (х. В, .
Еьзе«д РЪ), в (ве гт, И« С. епт(воьзест дгарщ 1, Р дтсас д арь, е д, но ц Рьгаве цг рь) Иа т, П и Рьюв д РЛ). по , ~ Епд), Епд, Ы пп РЬ ац д гт1 1«Щ сз ! ), шов, ниц РЬ а д РЩ. йрл ав*((де Ь ) Епд), Епд, и гЬ Ръ аве дг РЬ) ЬШ ь, и ь рь а е д арл). тьрь е(1ч съ ) к вт), кпд. и ь Рь ав д арь! ,Ы«еЬ, НеЬд РЫ пп рь ю(я т, е д, ио щг д-арь), п(( ь) сс(н и рь *ве дтеры1, де ь дг рь, четь рп д» ръ).
Опишем преликаты лля выполнемия операций о«рамичения и об««лимония грз(пз ив самом л ле ани ирелстазллют собой метапрелнкаты, пса«альку а ерируют яр!пни струюурами РКОЕОС. Ик моюю рассматривать как упшнты, реализующие оптвичсщт лля абьслнняемыт фрагментов сеюнтическнх сетей )юп(х, х, х). )о(пщ, в, щ 1«Еганп(А1, Е (В), зо1 1 «(А, В. С, и С 3 'пед). )ощ(А, В, С! (А), 1 »тат((в), ЗЮ и1ое С Егпю (В.
А, С). то1 щ, в. С) т«1«ав (В), 1 1от(А). зщ 1 с то егюи 1А, В, с). з (А, В. С) ю а1ос(щ, а «1 т(в), 3ю «1 тв(А, В, с) П рслякзт 3 т Ега«ев ай з™ (с«аиста ) Встав', пер ога ф йма яч Рткурснвмо проверяет соответствие «взвой Ре ей«а«второго преликат3озп в!ос то егап ц оз ст в «ачеси ц р метров ячсй ст стр ячейку и фрейм и на«олит в этом ф ейме яч ц щне ереаму царвмепу П Р я с«" с учета м н рзртин типов. 3 ю Е юи«((А ) В), с, и. Ск) 1 С С Егщю(А, С, Е, П, о А, А (А, (в ) С). , „ е, ',(А, (в ) с!. (в ) щ 1 т та ЕГ« «(А С, П) „ (А, В, Ь) „л „1тл В )т '(«А тв, ) ° дат щ, я'д'1, Ц' Ие тн) .
а, д«1 е Ь П« 1рн ( 1П «1 1!. «Еге е(1 ( )! «Е е(1 *1 т(А) «- 1 ют (А °, 1) . и, и»конец, сазланим юавврь, прелстзюяюсцю сабцй лцюпп фрсйчы лля глапиов В расс «иервркню иср р«нй. и опишем на. Рассматриввем м примере дулам пс алыоаать рзртню. в ко арой т«ар«юсины все коррсюные спс вшь нросттю нею«в патсъ м1сь 1пЬ 1сапс щщле,т» ац„, е спепнаипыии. Т пенная Реализм«ил лапши сапер«пи Пнф цсрар~цщ ю ц ив«ею» общи» спещилиицн» пс) ык «аук Ецще « Е.пр л, м ютаилю выпвьипь зто в «ачсстзе упрвнжнна , на «ашрам вьщолн сия ловок обвык 1ть 1 ь «свпо (х.
х, х) . .аг ь Еть 1 ье *т и е(д д, в 1насе. дед!. ,.щт Ь «1СЬ ' Ьвт1еаПС (* 1ЗИС . »аа. дад). юссь «1сь з ь гьс* (па, п1 ат, н и). посл зсь Ьег та с ( Ы с . юп, ап1. гс1 1в(а). гтдс1 (ть пю (Е д , (д д(гддо))!. пи ( ап, ( п(Х))). ацп(д д. (Сод(щ ) 1. ч Ы1«т. . (аст ап((1пыпд(х))), ед с(1апт пю(х)1), Ь- ) т(а 1 ате(т)))1). тыь т н, (* сзвт((ыстпд(щ!), вд пс((дад(х)!), аьз* тщпт ас (г)1)1! теперь раама«пзируем несколько прсллопеиий н вывелем граф В в«сел е и арь.
'.- «сс те се((тью пап, 1 к *, ть», д д), х) . 1а т1 п((11«1 д( 5«1!), аде с((в ( 23)1), оЬзесс(И д( 52)))!. сю и е((етд, 11« в,'тье. н ), х). "= (ассюп((1 Аьпд( бг)1!. ад с((д дп сщ)). ьто) ) ) ! СС Г П ((Съв. и, ЫС . Е д ), И В юРвом праллопении утзсрпз е, о некотор й чело еп нмя к юрпго неиз. вести с'"о люб«п б зымянную собаку Послелнсе преклонение, несмотря на сваю с «ч"'скую корректное ы мс уло р и чгсь а«раничснн»м.. «у мти. том г м шагала ьлеа пашкин быть собака Вс ром преллопснни контре«ив с б ка Фю юбн Нт бззьмвмнаго ч лавскв В ос»алием пример пр верим, мопс ч Ф шо укусил.
бсзы мм««ното чело скз. х ((11д ЬС Сл П ! Ч) (а стал((Ь т д( 12)!), *д С(шад(ЕЮ ))), Ь'* с ( ъап ( 17) ! ) ) 677 О Яьпаше» НСПРОПЕДУРИЫМ З»ЕММИЕМ, ПОСКОЛЬКУ ОПРЕДЕЛЯЕГ Отиовсиня МЕМДТ списками, а не набор опсраннй но нк обьедннснию Следовательно, рыл«чине зэ росы могут прюоипь «вычислен ю различных аспектов лого Отношения. Чтобы лучше поипь щишгквт арр п«Ь мазшо прсвссп трассировку процесса обьединения двух спн. сюв. Вот ример заиро и ашеш. — Юрепл(1, Ь, ), (а, ,1, Ц . т = (*. Ь, , О.
О( Выл олнмве преднката рр пб н* рекурс изме по хвосту, поскшику конирет«ыа эвя че а персмсннык воспггаюгся после успешного завершения рекурсивного вызвав. Све лават люс. вас е за заыргаениа Рекурсивного вмзова х располагается в голове списка 1«(ны.д взтогок ыв 'юшый эмэса необходимо юпнсы ать в щек РВОЬОС. Расеи"грю свелуишнй пример трасс«ревю З. ашиЮ(1«~т), Ь, 1«~ИЫ) - рр О(т. Ь, МЬ) . ШеаЮ,Ь, с), ВЬ е), Ю. е*у ЮЬ1, 1 з11, Ь, 1» юа, т'в(ь с( ьз Рл е(, са)ТВОРЕ су вс«1, ю111ь.
1а ь, т з (с), г. з 14 е) сат) РРЕП С У+СЬ1, 111 Рр х= 1) „=(ь, с! «=1а,Ы ( ) х = 1в, Ь, у= (1 моюю Рзсшгфк ь во многы«н» срссных ншгравлемию, э частно Вютанз изат Р чиа н ввелнме фразы. либо пазволн исм юв ыеа лмс, ив(' пел зд . Вт одев»синя ну» но вюючить О ф ю шячютй жопу овеян». Втн до женид и момст иметь песк О ггрн собд -июню. дополнитсд „ вю Рнмерь „„ 14 10. Р В~оно и дополнительная л~~~р~тура п огрд пирования, ю РОВТВАН н С, логика „„„ В т и тралнипоннмз язмкак опнса. ня тала в н улраюсип и вы олпе ием аагорнтмв решения иер н Опн трут с лруго рограммэ н и а тв«ом «зыке — зто просто последовательное олсм» лла полУгенгг«опыта.
Такие Языки называюш» нра, бу „ В РВО(.00 огнка шиманн звлачи с ле енв от ее выпалмени», К иззтосушсству мномесшопр чнн. Нс сюит и гсвсрнт, чш РВОЬОС еше не достиг состсямия пол ЕСКОС пр гр мнрованне, ре языке РВОЬОС, обвал екоторыми преимушествами непроцедурной сема тики р смо рнм пример лекварэпинойприроды РВОЬОС.
Везшим преднквт рр арр а(( ). ь, ш. арр пгн(х(у1, ь, (х(н1,)1:- ьшю О(т, ь, ьь) . весь 1 (О, 1 „' о впю (х(ш,) ' * т = 1' Ь с б, е), уе.' ' ' Ь, В б ьшнмсше эягоритмое РВ «оюыещ поппшь ннстве определений прслпола стен, по прн вызове ОРЮика а некотойы паРвмсгРм долж б ояжны мть свюаны, з прутке — нет. Но эта н обязаюльмо ак.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
