Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 86
Текст из файла (страница 86)
е улсс итею а о. оз раем мо л д е* нсг, г *и гр Фа н тру«ц юд Ьрп *ш Р целуру и дяя по уч «я пр дою ия «у ес-. т л н *, сае не пред с,ш д Рт ь юли~го,,н, «исп г «™е «юе исл; * иощта у *з , чт суисс юи льн сл бй2 Ча тьу д йщопнитопьн паде ю аопросы р щшм а ц чцшг„сстпщгного интах Ьюпь поду 1!се»нсзилпыни сьеп Ь п1» ыз щ ~цюдуру пон рь ве лл и луч н ю р пс я д олен о релеляе ж дап н и . с дало е нм . сост е упним с«а у о у ешт е д. Ь р1п палу але н Фрей л я л а е д ьюо1 алуч о ти лю сузе в тел иог пд.
Артикли нс соответствуют оняти м в б зс знаний, ио позволяют опрсде пь, каюгм является поннтие, связанное с данным сушестнатечьны , общим нлн канкрстнын. Прслст , ен . ° о чи ле в ьннгс не рассматриваетсл. Их обработка с нам шью комцеп ушгьны пзафо опи столе!йока, гойе! С ломсшью этих процедур ллз ер рхнн понятий, показанной н рис 13.10. н пале кимх фреймоо. представ енн х 3 р с 13 11, ом о о асагь действия с маитичсского ансер рстатора, предпринимаемые Лля построениа ссмантн еского редстав ннл прсдломснн» "Тьс доП !гйе а шап" на основе дерева грзмматнчсскаго Разбора. нзобра кен ого на рис 13.р. Последователь ост этих действий праналюсзуиРавана на рис 13 11 Ъгс.
н в схобкак в слслуюш р д ы номер на рнс.!3 12 1.ьиачал дзя узла, оа г ствуюшсг прслламеикю, мзыезетсл процелура лепгепсе 2 Процедура летке со эы ывэст процедуру поцп рьгаю 3 Процслурапашт РЬг ее нзыазщпроцедурупацц . ПР'зцедура поцп воз ращзст понятие. связанное с сущссгвнтельи дор 11 !гюс 11 !П Пг сющюку артиюю вшшстся определенным. прощщ и юп РЬгаае сеятыачст мар. К'РЭ1сзпю напитаем<21 ° мхшршостланнаепщвпиепращлутмэ сщг Працеаураю пс псеныхы аетнроцецшу УЬ Рьгаэ —,—,;у, Я эт и С-.ьп ~:-Е=.:"Л ) „р с а вг з я~.ы) е <.— "- ..-с=.'~ ,)э) ) 3 ы фюю сп 'с"--сЫ э ') щья 3 7 П(юпеФРа чегЬ рпгвя в швэш процедуру егЬ, позволяющую пц ч„ л к Ыфрсв «л лапе(3) В Прон дур егп~пгв зывмт процедуру лооп пцга«в, которая в своп оч рель вызывае р цед)ру пп для ~тс гучения понятна.
св«ванного с сущее эп. лыпп ш п(Э). 9 и скщп у артнкл шшщся псопрсле энным, процедура папп рчгаяв опреэс лястзт пспятне ьш бш е (5). 1О Процедура не Ь р! е е а ра ащ ваег пом же епт1су в надежной р™~ " б слцнве ещ с оютнсм, соотвещтвуюш м сушсствнтельному тел ПВ щрущуравозвраш еш пропев)реп«птенец НП не ав рон лур в лево е обьелннает псюпне под. »1 с узлом ехре 1епсег и а кн «ран л(7) Потуч вп й снцс юп туюпнмй граф предещюяет зна' ннс прсвлажепю Г н рз«н взьповы анс "кснстр) ннв — зто сакэ нна задача рсшаецд с помощ «з ср ра пон ман сстешзе тнсго вп стрссназ сеча пче кн н в«ого азь кэ Гонор«пня а гю йсю .
«ыр нзче«срре ншо вытоаа на основе «нугрснпе о эрсдсш нва. лрачср, отношен« адеп! а ун» тнячн помощью прссгык полк д означает вюь подле;кащее.с«езус«'ое " д к гс. Рссгьгх аелколсв сею«сто,вующне с ова прнсоеднтшютш м я в Пе цдате! я л«оже щшьс м я ц (и оженвв. Эгн шаб сны можно Рассьтзц "'" е в предложпшй юв х гаг, уп „т,ьгчеш,в ц чзс,носы шагшщной ныенвоп юд. Выюя " Р У етр и путе пров эа п кенпш гую ту г )у в б». п»Р"э "" '' ' '" '" " 'с поя щв щ рнров н» юю «шпет. знспю в зможвых «Ров ю пвй (% й ! )д72) (Дйсэ.
(дш) В рю сп у в'ан способ пр'трам о о ею.вв, „утрснншо „ „ ,. с13.5 б ле оп дени те"ш "" еетеш е» о зыке. Вто ппсащ л нн с щ б ь спотпю а в ммкразючв Рн ж пнвх,лванзющр хбулутпредша а Му О „„ сна вяз'Р д .. буя7т опнса ы е вот сок с олюды *«е ш б аз . (З.Э бщв з п мсРвос йаз кв, 1З.4. Стохастпческп!1 подход к анализу языка ЕЗ бд. Введенне В Р;пделе 13 1 бы »сан пр«нц«п онв юп зыка на ос овс блонов.
В разлеГП2 н У«3 о . ечалюь, т смэ т щсскпе а екты а ы а » с н не он измен»я цэггт быль прело!аале ы фоне ащческв структурам н о нн» ~н »а ур вне прею «спец Вз а Рюл лс«воаатс ш стмчшкнсм лсю,поиеджнваошпе а хм ур нюха элнз струщур на смоае шаблонов, сб псчнаающнй поп«мэ т стмч кпе языковые д зт р .. щуе нрн рао мшрею сместя «мог ззмка ак с утайнага процесса. В обмдсннс смысле случайность подразуме с юутств ее руктуры, опре«епш я н поннмсвня Однако расс о ре не естес аеп а~о языка «ак случайного прспссса возвоаяет б б ( дагер шн ст ую точку трепт С помощью статястпчес ~ Пшн с . нчсск»к) приемов мшк ос «ссщтачнай шепенью то моделировать к к ы рошо опрепелс н с чаеп втыка. тьк н аспекты.
облздвюшве векотором сто е ~! а«носы~ Расом тренке язь ка как случайного процесса паз« ляег пере прсдаппь многне ооанм зада н,с н о вне с ° в более рогом математн сс о. смысле. Напрнмер. в «ач стае интер нога упрзппсп а о бр т несколькопрелло ен йнзпрепыпушего бшпа(ю ю ю тыенскобкн)нвывестнз ж своев в орядке. задэмноч ген ратроч сяучм)ныт ч«сеа.
П щ сн н в резу ьтщс юкст вр д гю буде с чецнын Инкресна ат ещ П 1ПУ ° М шп. 20001. что плобные структурмые аграанчемпя действуют на многих уров лвнгвнствческспз нн . лиза, включю струкоры з у в, коьтбнваш~ фонем, ~ра м*пщы ве сюуь ур н тп. В ач р .
р с вескою подкоп расом жрнм задачу прелелснл частей речн Бо ь и сшо люлей змакомы с этой задачей со времем зу м граь с ння ыпют в шкоас с пся Еслп шюео является щ~ опон то мо кно 7«ають его с го скзюне и з та -«е пер х щи сгь Ляя сушествн ев ныч нщк з опр пел пъ число С аж сепг аж осш юзннюют пр обработав з . ен«н "о .„(Ро!спы(э пй" ( р падем одно впряжены ) 'о с«опт выступ«от в ропп с)п(сствнтщтыюго.а«выра км " ' б "Ола нть ю ев и "ь саз( е з "(уларнть ю ""чу) — в Рмщ шпгола Приведем фразу Пнкассо н еьшеш~м вней эсп рс А Ьс и ые Ос ~ щ е,, этол Мшпюм Глапш Ар в. ь Сущ Уш. Уча~о жртиьль сущ песты м, Г. этол г 554 чаш,у аопопннтвлюы »«экю "'Р"ы Р'шенм» эцдвч нск„„,щ,нн го »мтвд г (3 Поннманме естес венногопзыкэ 585 ДР(1,)(ч~'(ж.(1,), (3) еси Г пои (Ь я!гад) Гюип агпые (ьеаг Гай п шг ой (ье Гга«) тле (ьеаг Гьы) — на б, ес асроатиаа пос еэоеательносгь десарнптореа, найд н ая лннэшш скн д истаашнхся и-2 слов данного дескриптора -) Дл каждого э э о..
ого! а тма дсс) лоран«э мсром -! э р игоре пол н'!'срэм л суш тауег са я !апис е эшй б. нп ( . Н л кмност й лссьр! птор ) на кидам гор! т наход и мп снм роя н кти н либэ«- "нет пп лмаму лес риптору к кюкдой пошсдоаатспносш (ьеаг гаи) этот ю горин гаранг!!Руст а ождение «оследоеатщ н сти лес рттпюыш, мщснмиэнруюшей соо ио"ганне (3) эа арема О(!Ге), глс à — число дсс ран«роя, а — о л«к пю . ое е «рпыо. НН'Г Всл шр ятност Р(1,) обуслоеленэ пос д шн и лсскрпппор на, а нс посл лин"" да) ш, о работа алшрстмэ Витсрбн кесрши эа время Огре! О«юла анди . Гкчс у эааиснн сть т с н к бадьшого числа преэынушич !печенка уаслгпнеае время эхоцдснияьэ ныумг 2342.Пойло н й а основе марковских моделей Напракпже(ш бмдоук ано , нюхровать неро ршдедсб 3) пбыч д«тэт чгг рошностнмс соотно сипя. но т тщн соотне , щнисяшне от ног х с учщ)иых цел! """' тнешен м относит я (2).
сп пм оса ох < е„, дрнчииами Ви пер " ' ц др . хра п вероятна "п. ш н яру' пь и слу ейным стшч дн д личин бусггонленмую "'" ным еелнчимами носко сне! шпио жпрас э с мо и Гх аерпдтнос™ с с ростом количест а опрслслаюшгх фактор»я Во агарь к дац с ссп 666 ВВУ "«эяп !3 пониманиеестастамтног нэыха Пусть « ~я ми же тж айнш ° н 3 ни л) поштцоаа шьно лес р пшрае шщ с оа ь «тцру шую ншен иг,„, Г.— Г.)к;ж,. Ш.
Н) Р(Л(П от«час нароет«ос ь К ири услспцн у 3 частую шэ у книпперы нмыкопу к от Г РП„, 1„) и„, ж„). П) Заметим, о если ю т» Го шысшо Рэсг Релепеггис ер «ест«, то эа ддс,я ни е рем омно о мак мшпроа ь эначен с еерсюгносщ ц сен е. р ц лесьрншор Г шар Г поэ)чн оптнмшь ыи Ретутмтат лля данной пос с е боле шго. эля шжло о прелложе сушестнует лишь пима . Лщаелщопьде «р тор е,т сп«ошьюленногоаерокти ст ог мешпя ю нанта Всрп пносп эюй лосаслааакльмо п буа т состаилят ), а кроя опалщьп последоеагельностей — б.
В этот! смысле статистнческ й по«код щ б бш . а ыр. нистского. В рсш ной шинн иэ-ы ограмн с о и об« а памяти, данных и срем н эшц ным юле мкпояьэоаатка нелшя н при«лиген л э ш тэояаться ая рокс« ацняш Даеее е моь ршлсш буд р смотрено иескалыщ сп собоа аппр «с«нации П) (э со рял е улутше ) Дю а о» ешм, что П) омно хаписат по другому РП., Г.(н,, н„)=Р(1„., Гимн,, ю,)/Р(н „... и ) Поскшмку кснмум э о о еырккенна «кол пса эа счет аыб ра Гь 11 ., Г„, сш мои.
оупрошн итал сат еанле а(1„, !., и„,, ж )= Р(1,)Р(п,)1,)Р(1,)г,.ж,) .Р(1„(и, , и., Гн, , ! )= (2) йН()ть,!семь,жчП(жйв,гп И „.,М,,) Заметим, чю соетнешение (2) акен автои но (1) ЧашьЧ .Д ллекгэ штпшкы Рею«ни« эадач искусотциии«Го "" удш прап п, ш мак ы пол а'и ол ч с нпгу уэ бу*юшн но е к й " Оиаешй б и Р МСЧ * ' е 'лмтсо ка *"™ л ~~н~й ак м обре,ц „, ",',„,„"' р(слфп«). Че Р(С 1)Ш иод и ц Г Гпе) л не шорую упоен орг „° ма а даа «опоены реяло о е на ь ую а рак мшю (2).
В дом 1'(,',, Г, „ «'с ,.Ю,,) С Ота те пуст р(1)г Р(1,11„ ц Р(м,(1, - ° 1,, «'„...ю,,)соотеетстауе р( (м кш о э кпрт ). пке э ау ши «рел лапмот, чт т кушее сос оянщ ташшп о о пенна (2), л учим С оно«сынк!))г аэ о Р л улей ее с прютнче ой го ки эре . по аол ку ехоюццце а Р Ра ить На омнш, »э(З) — эл шьею пракшп аиия яира е ш Р(гь, 1„)ж,, и„), которую юб димо цш мнэ роаат ни р«р (чгегь! а(боп!ьш) (чи ьг. 1937), (ро су, 1972).
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
