Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 84
Текст из файла (страница 84)
парк з п выкелвются стюе формул. Замети, то тер гннюы е зюрьчавмс» в свае части правил !(оррек нос прелложенне — эта. юбю строк ерчпнзлав, ка рую можно рюмлнть юстн с помошью этих прзвп трансформапня начин тся с немрннн о сж о. лог»лев н в реву ьт е се дн посдсловегельных олстанов «. опрея ленньш праваммв грамматн и, прнв лнт к формированию стрюн мр. «палов. К рр тная л т р сютвзюшеп маей чзпм равнча, сгюволо нз щм— зт замена снмвюа соо сютвзю аой чаете это о пра епз. На проьгелтючныс ст люж э ' о е о о . вюючать «ак термины ..., )юд с д!мдст левис юэыюется м ге ° злы.
твк п петер шальные в рапеню. ' еой ч' Р»ой (ьепгеппа) Гапп) трансфер миня нгзя Юз' гслслуюшн образом (таб 13 П. , 33 сыма анализ с использоьаыием комтекстмо-сьоболмых граммвтмк Вглавакз н)4веалнгся оня нелр ви м д (ге пгсш(е).н еже).нсповьзуе их ля оп. д ннв грам атн Псречнсзенвые нню правила предо ют трам атнку лля про. „анз тинных прешюженнй т па "Человек любят собаку" Для удобспга э правила перенумероеань ййб Допопнитвпю седле"г Глава 1 1"" Понимание естественного лзыкв 557 я юнна плеть а менют шюпю ын. Пюнсф Применяемое прав ло стрша Зепыпса Э и и ПП 555 ТЬ РЫ555 т агпшепаиа вю Р П 55 В тюпа л гагара аге з ш «тарп а е тг ю теь рпгав 3 гн им анпрпг 55 7 ш* ы Вгясгепа и я гп ьпа ю поил Ш НЮЫГЮГ 5 с ге ро еюп йар оопп бсптагюп).
Она начинается с анн. я с ракои терм« Впав трансфар виня снизу ва рх начин . вая 55И15псе н Вс)з 55 ся с )юк ем со огра юр» пало, люч ' '"ЛЮ"'СГ З«МСНУ ЗПСМЕНТОВ Рапп й Чаетн ПРаенла Охп, с яо з ти т В ю г о щмдпзвнть в Виде пере а, получившего нюаанне игры Тр:шсфарн июо г о сы р б р (ризе иен в котором кюшый узел — зта анмвол нз набора прав тра ма аз тра малю Внугр нине узлы лере а — нетерыиналь ые.
Камдый узел н его потони — ыа «еаза и правая части нс араго правила грамматики с ютастственно Ли . юв н уз н — ю терчииа ы, а символ зал(апов — «орснь дерева Дерево разбора дяз пренс«сная'ТЬС юЬнюгЬейо "па. вано арне 133. Суш смазаны тр форм шн илн я рева разбора нс только доказывает оррект. ими прсюоаеп я сючш реп«я раина ин,нано рсдсляст сто структуру Фраыру гр тра манив (РЬ е Спишите) опредаысг глубинную лингвистическую р о иню языка Например, разлеление прелло:копил на глагольную и иненнум ру пнн (фрюы) опрсде нс че:кау действием н его агентом. Та«аз фрюаза струюура агр глючсвую раль в сем нтичсскай инзерирстаини, ааскальку юр аспас Р уточн с стад и трансфармаиии, а оторых может выиолизться се антпче ю обработка.
Рыба р врслламен ю — ыо задача пастр синя грммформаинн нли дерева гр«мьгаггь чсскаю, Жора л вх , ЮоРВ л ахали и стракгг н основе форыальнаго определения трам ззт"ш' Р, ешш га разбора лыитс» на даа «л оса. Окпп загпоры сверху 5"ю Р ар на ннаю с ам работу с вьюокоураанс ага символа звпгвпю нюрою д резо,м ы като рого оставя ют полевое рсипп ение, и лшгпОю Р я Ната-гаррики) рбы «о ы ' ' '.Р ш «отар Она инас с« со свози елломения (терминюон я вр зуяюатсп нлаю сльныт и Р О Рзиий формируется с МВОТ 5Впш псе га 'и грамма вчсскаго рази р состшн е выбаис ° с.
Орте с ~еяуст спользо ть а аяшом шаге ТР" ' оксмк Наи-, " нза ор мо с нс распознать корректно РИРЗП реп с о Рш е „„, " рсшаисиггя'тьсиайьнез" згстолочс нзув сркаре з Оюанибо н и улет оауге стра«аенюв поил гвю. П' «старую нюю првзсс и „1 " - гсисрг Руст строку в Осге поил пп аае 55 о яьт з тю р»а) д«, „га с нз с ч н леде вишиз«тор ло ясп "' гмВ '1т 55Пге ыепуош ь ьш возникают и при разборе сверху мч и и д я" РКМ гоара юрректного пра р П ноют сю а О Юа'ИЫХВРЮДЕ""49) '"Р'Д Р НайПРОВЕРЮШХ й взгет ны ичня слоиста.
паз валя юших оирснсопь амбар прим ясмых правил 95рвтнап задача — зза задача енер ю 1йепегатюп), нла формирования, корректных шоиюинй на основе знугреннсго сс ниюссииа пр д тавлення. Генерашы н чима. еюя с представления некотсрага осмысленного сод рмимого Н частности. Ссышп» с. ской сети нлн графа анею уальных зависимостей) и состоит в построении рам» и Ош карре наго релламеииа, отрзиаюшсго юот смысл Одмаьа генсраиия — эю не пуосю задача, обратная ыаниман ю При решении возникюы отдельные ело ности, зля устран ння «оторых требуются с сннальныс мс по о и Поскольку граьгмаыгчесьий рюбар и рвет особо винную роль в абрабсткс нс талька есме сынык но н программных языков, учеиыс раграбшын миагачислсннь е алгорит.
мы такого аназнза. Онн вк ючагот стр т абрабс ннформашш снизу вверх и евер«у вниз Попнмй обзор лгоришю рзм. атического анализа вы«слит зз р юпй гаазы, оливка мы аатанавнмся на риниинат раба1ы ан«лиз аров а асн ве с. ю мрездае йгапзпю 1 ц Гс 1 ср» оп б «опаючнай мош остью л е аишиза огненных языков. Но онн бь и .
в сено ура реи ы«ы аерег дю (аийшепгеи гшпзшоп псгнюы, а р е р, ебя лак по ые н ош ньн средства рабаты с естес сн Ог юыьо )3 2.2. Анализаторы нп основе сети переходов '""злизаториаосновссюнпретадовпрслсшюяе грюшзп«Г виден«бор ьонечньи агата» гюм сетей переходов, Кшд я сс1ь Оа стшагс одному нсмр ииммнаму ше. маш«и дупг а тзюгх штат ш мече зы термню г и«гаги «яг негс1' юм ью н '" ш'амн Все пую «таха)г и. Вспушив от нш ыюго осюяния ь нечночу.
саотяст"" тнсюзорамупра удлян тсрмииальны ясмантаВ Последоютсль стыд то дуг гз ю душ — зтопаследов тюииостьси валов в нравы" аспгирю рю .р — Г м Г ' ампгна. лспалраздшс 13 у 1, макет быть оп сан«с маш ю семи пер ыа, па змии«Р«с 135 Ес, юг нес алька разы зл нспрчн шь ы элесл г гранматика солар Нснт О в саотвс стеуюшсй с, г содсря гюя нссюлььо и) с" ' ' асз чсаотн т«ьиюи Нюши. Ои )зпг55е паап и ип пп В5 ыю о Р с сге ппип иобрамзю ся а нлс Разяи г чиыхггую)гв тип ип ппгзза юрис 135 559 чз муд "'ет «ннтв«Ьныев лш вопросы решения задач ис иною интелш ' "савв 1„ "' Пониманме естествен ою Ивы а „Р,ыцла нс испанюуюГ ко!павах лля коорд! „ ю сдюсгешзшнс ' " пт„н,ла Например, правило, оп нв м.
„,„уыюю паап ллгвпв, *а «Ота ыына и исаа су н с втс,ц,п „ юсг при нсаыь анин нарт ндщ) . Т рюл ию агяасоюн ш играм апм мл.ссствывкп Т ю Гг*рзрхгм цать'"а 'к СР Ли!СО Х, нрар»п фари»н 979), )Оюы)у. 9бу) Нз и окнш! у! е. с (кВОЮ )Заднее). РсгУ врныи цшьш~ с мрн ю ю кде Г аюпвна ксп«н зУкп Я В ом ьююрны' «5)чах, О«спас дцз, ноы быш ащквюенз . Тюч шинспм языкоа «рогряммцроаа!цщ ""' * "'" " " ' ( Па!с" 1 ГГО' )ЗПВПЗВЕ) В ПСРЗРХ!' ХОЫСК го и сиюж и ш шин в *« .ю» и исюию сал Ы Ь П р 3 В ! ! и а ж с г р О ! св в шерпул рнм юи ю л 1).2 1) й сыи части к Класс «и!скала. Сзав„.и ь аль« ван стерн!ишь мй снк ью естся перекопа Интерыно атмеппт, ллзакр нз асназс стп и рс \ с шюв е ш пускать рс«урони (т е. Пути помечать тшцы Р И ЫЬИ ЧН СВМВСЯ Н, Н «, ис пршюляшлмп к амзОВТ" лр)«ОГ! сетц) О !.! «ю. Удп сг з б шпстваеать мноюству рсгулярпы выр .кс д.
Те л рн юы — юпр ю пр гос попннаюство ынтскс на-независимых языков л вкс О м г ю (ыпкхт-кщп ге 1алВППВс) ссс авлшот праге су,ь,„ ы ка ашпс па- си»кимы ы«ов. Они определяю«я с псшашью ьов ею о. змн ю Гр«»ю, кшошгс лолуи ют ислшыаванне несю ьюш с!»Галлов в лозой чзс. пг !Рыща лю юпр л ежм онтсксга лримемсния 'лого лравыа. Таам обрыом, правд!. руюкя глабыьиис шум ши, списан, согзысввнносш сдииственнопз и мноыствсн. ыга Вела бкщпвсииим а раниченнс для лрзвгш канте«с!не ывисимой грамиалпш 5»п. екянслрсаиш асприюй щсп! нрзвширюисра его евой части )Нартой ц Тй)шаа.!979) Ч Р ю! клксам, соси кщим сулсрмнокс тво контекстно-завислмьх языков. явюск юассрг)Р« -юр с ю их юы с ( есшцче1у епншегаые )алба»ВС).
Таклс зим аирсвеююг с по «аью нсограшшсн ых продукционп х рашгл пасколыгу зтн ирм иа вс так к жспщ е, как сите тна зав сизые, «ласс реьурсавно-персщгслнних ю*!к 5 звяке стр ю суп рм амесгзом как««пи«завис и . з ков.Этотшгас нс пр лп мсг вкк ш Р пккрссс ши а Рсл сиа сиса сстп.тесаного языка, хо Ожс «ГР стю,нг„ь ты н тюри амвьктсрних иау Осшль ая часть з ой О!азы булез посля щ на юа уз ж!Века аязика.к а язика. ак относящегося к «лассу ко тскстно-завпспммх. вне«ма« гряммап»а лля прелжгдс ий вида впГИв поил Г«' (арп сушспзнтсл нсе глагол, ол), в которых согласана о еднне венное и мно""с'в' наь чнаю сриылей н существительных, льнмх, а твюкс сушестлителыых и глаголов, имеет з'вг ЗВПГВПСВ Л ОП РЬГВ5 Ь Ь Л щ е шас( «Ьег поил, По ль ымье лоип, вюЬ г ЗЮРНГаг, П ШЬОГ РГНГВГ, 5 вс)еилд Га азади(аг, ЗГЬ 1 а Ос)е зюдшаг ще Мида(а, ар!а 51 ом ПШ 51, апкга «О РГП а) Ще Пыта!.
Зшдшз ПОМЛ О!ВО 5! 9ЮВГ »пди(аг поил Оод 5!Лди(аг, р(игв( поил т Л)нгв1, РГНГВГлоип цадзр(иг 1, 5!Пди)ЯГ«ВГЬ ЛЬГВЯЛ Гпди!ВГ«ВГ!Г р(огп1«в Ь ПЬгвзв р(ига!саго, шпди(яг вгЬ Ыв юлди( ю ЬГ Ьцек, ргига( юГЬГ-ЫШП, р(игл( ивгЬ!-!МЫ Глаза !3. 1" Понимание естествен «тике нстермннальныс символ шпди(аг гирша)а с печюаютогра и. оПРСЛЕЛЕИИИ ПРааип ЛРИЫНСЮШ Р»ЫГГЧНЬШ «Рт! зри!клей, сущее мисльнык л тагольных юиструкццй с целью согласааашщ фоРм елин с слинстасннога и мно,ксствсн о а „, ела, траисформаиил лрсыоисн ш "где боы ь к" с Гкпольза льзование» !тай грамматики ямаалиаете» СЛЫУЮШИМ абРава» 5ВПГВПСВ. поил ЛЮВ5О ге Ь ЛЬга5Я вюсы л)и а!лоип «и ь Рювза ТПВ ПГНГЯ! ЛООП г ГЬ ЛЛ 5О ТЬ О Озргип( ЬЛЛ*ы Тце Оадз Л)юп( ив! Ь Тце Пад« Ьцв Аазлопгчно «аптека!но-зшв симую грымлтику мсмша нсполшоыт «м проверки выполнения сюпвксичссюш соглзшсний Например, забавна к дз ой граммапн«нпермвналы»Ш анмвол всГ а! ыОпд, ьюлно зварсппь всполшоезние лрсдзоже на вила тм п шы боб" (чюаяек «усзст собаку) Эцт встсрчииыьиыи символ а в позьзоеать Гшя предотвращения псе!Расина прсыожаний 5 «о орыт лсйс гаги О!!ее вьи акис! с)!лесю!и«кпсс швп Контекст о-зав сичые грамматики позвалякт апреде зию ие струги)ри, лс охваченнмс конте отца-нсзав снм лл граммщлкыа, но их лр «пщескос цр шенснис при сюлании анализаторов с Г р с е о ор О пылу ще о р гера 1 Прн использован и контекстно.завис мы гр мап к резко возрасщет количество Гграпнл и нстермн альник символов.
Прелст те сбе сложность контекстнозависимой грамматики. неабхадн ой ыя опвсанн» фарм числа(елимстпенного ынпжестаемнаго) в лица (первого второго н трет еы). а также всеч оспы ных фоРм соглашений. Ор наты в английском языке 7 й «онтекстмо-зависимых граммюнкач р зыиввекл структур фрю юм а. по. кено предстааимы с омошью «омтскстнмнсзавггс мч рынл ) ПР поаытке описать более слои,ные саг люсин» н обсспс пиь семантическую со!кеса аниость самой граммзцшн тсряюкн многие прснмьшестаз РОздслеинв сиитысггчаского и сема гачсского компонентов язык 4 Контекст кстна-зависимые Грац е ммлтпкл нс рсшшот проблемы построения семанпгче.
. е ° и я гсьсш Аншпалюр, коц рмй вросто праннмает или лревставзенця вне си Отвар а , !каму нс ну «н. О» полиси аазпрзшать зффе.тинное Р аст прсллокенве, никому прелставлеина ымаитическога значения преялоке Гш й след зссмотрс ы ра ширеин с сстн и рс алов АТШ (зчйщец!Ыы 1 ел)то!»ем разделе будут рзсс маш ю о орик ажио а релслять ьа тсвстиоГгзыпюп пе!ыяд), с помощ б74 ча кч Аапалнитыьима всарасм н „Тссыыюго ннт ПГВМ С м»ль Ь ГН от РАЙТ ОГ БРЕЕСН РА«г Ю 5«ЕЕО нсат НШЮЕЯ э! Н ЯГШТ Юо ипмвы о ве с с РАЙТ ОР ЕРЕЕСН НСОТ О 9 ИНМВЕН о! е ЮНТ О- ЮЕЕСН яапт в ° ПМВЕН ГГ ! е Э и 'СаТБ Оаи оиимаииоост*стапнгг'т Р «77 7«к„ег л „Р йАГ« б мддст нскотормми преимушес я ввга«ЛСННЛ амн „юйю а иками прн Рэлрабатке эналмлатарон маки "'"' ', кск„м ндмммь" о рю ен ю «ваю вок гно- вок Ат)Й)-аиал)!заторах 13.3. СННТаксис и знания а Ртмиеппг ю сете« сохранение п!т „ юшекшвз псиюю пк-нюю«с аН гроша н с.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
