Master Recherche en Informatique

De
Publié par

Niveau: Supérieur, Master

  • rapport de stage


Master Recherche en Informatique Rapport de stage Introduction de mécanismes probabilistes dans un analyseur grammatical bidimensionnel pour la reconnaissance d'images de documents André Oliveira Maroneze Encadrants : Bertrand Coüasnon et Aurélie Lemaitre Juin 2010 1 du m as -0 05 30 74 8, v er sio n 1 - 2 9 O ct 2 01 0

  • séquences de numéros de documents d'archives

  • recherche de solutions avec ?-prolog

  • master recherche en informatique

  • score

  • compilation avec epf

  • probabilité

  • structure reconnaissable


Publié le : mardi 1 juin 2010
Lecture(s) : 92
Source : dumas.ccsd.cnrs.fr
Nombre de pages : 46
Voir plus Voir moins

doMaster2010RectsherclaheOliveiraenetInformatiquepRappd'imagesortstonezedeBertrandstageLemaitreIn1troourductionreconnaissancededem?ccumenaAndr?nisMarmesEncadranprobabilistes:dansCo?asnonunAur?lieanalyseJuinurgrammaticalbidimensionnel
dumas-00530748, version 1 - 29 Oct 2010
.able.des.mati?res.1lisateurIn.tro26ductionRec4.2t?tat.de:l'art.7uscrits2.1.L'analyse.grammaticaleInsertionde.do.cumen.ts.structur?s..........t?gration...RIMES.2.....extension.....du...4.1.2...ADD_SCORE...utilisation7.2.1.14.2.2Classication.des.t.ypD?nitiones.e.t.m?tho.destd'analysed.............solutions.......4.de.dans.........de8.2.1.2.Grammaires.mprobabilultidimensionnelles....22.......23.........score.......4.3...............tation....9.2.1.3.Probl?matiqueationli?er?sultats?cl'tea.n.aly.s.e.grammaticale5.1.1de.do.cumen.ts....8.he.vT..............10tation2.2cGrammaires22stoscoc.hastiques..............4.1.1.oin.de.............tique.en.p.........Op.SELECT_SCORE.............D?nition....11.2.2.1.Grammaires.a.v.ec.ptationoids................exhaustiv.?rateur.........25.utilisation...............4.3.2..............12.2.2.2.GrammairesVsto?vconhastiques5.1r?guli?resl'analyseetauHMMsgrammaire.courriers.......................tation........12.2.2.3.Analyse.syn.taxique.sto.c1hastique3.2.herc.de.a.ec.-Prolog...........................20.Impl?men.d'une.sto.hastique.DMOS-P.4.113des2.2.4resAEPFttribution.des.probabilit?s.de.d?riv.ation....................22.Scores.p.t.vue.l'uti..........13.2.3.Bilan.de.l'existan.t..22.S?man.des.it?s.tan.que.?nalit?s.................4.2.?rateurs.et...........................4.2.1.et........14.3.Con.texte.d'impl?men.tation.:.la.m?tho.de.DMOS-P.15233.1Impl?menPr?sendutation.de.DMOS-P.et.EPF......................24.Exploration.e.op.FIND_BEST_FIRST...................4.3.1.et......15.3.1.1.Une.grammaire.bidimensionnelle.:.le.formalisme.EPF........25.Impl?men................15.3.1.2.Compilation.a.v.ec.EPF........5.alid.:.alua.i.et.28.In.de.sto.hastique.sein.'une.existan.:.man........................18.3.1.3.Classieurs,.in.ce.rti.tudes.et.scores..28.Pr?sen.de...............................28..
dumas-00530748, version 1 - 29 Oct 2010hiv5.1.2?rateurIn36t?grationsurdes.op.?rateursBibliographiestonct?chastiqu.ehastiquesl'?v.....:.do.5.2.1.......ne.n.38.et...39...5.2.p.d.s.ts..2de9de5.1.3.D?nition.du.p.oin.tD?nitiond'insertionstopourourdemaximiser.leR?sultatsrapp:ortelgain/eort......Conclusion.3..30345.1.4Consid?rationsMoladicationerformancedes?quencesl'analyseegr?ceum?roaudem?canismecumenstod'arcceshastique36.Description.la.he.reconnaissance..............31.5.1.5.Commen.taires5.2.2surd'ulesgrammairer?sultatsc.p.les.um?ros.s?quence.....5.2.3.de.aluation.limitations.nouv.op.............6.41.45..
dumas-00530748, version 1 - 29 Oct 2010R B B1 1 2
B R3 2
B B2 3
B1
R R1 2
B B3 1
R R1 2
erreurcconusousmenett,und'obtenirerunener?glesinterpra?tationladetextecetteesimagoe,,c'est-?-dire,r?usd'?tablirestl'organisationincorrectemenetnousleouconantenlaudeuxdudansdoetc.)cumen2t?enpquestion.inNsooNousuhestnousconinqt?ressons?enclassieurparticuliertroisi?me?esl'analyse?tredetladestructurebdedesdpocorrectemencu-seulemenlargeur,tsonible,:premi?rep?ouermet,rsunpasdovcumenonstr?ussitesource(endonlan?sur(par?exemple,cele:courriertdeillaductiongure11.1a),denousgrammairescermethercdanshonsorer?probabilit?loostalcaliserensuitelest?l?mentaxetsCettesignicatifs.deLelespligneslusunesouv4en1.2t,cscestenandosuiviscumengrammaticalestsessacomprennenlestNousduanalyse,texte,structurationmais(pilsenpesteuvpaseu.nunetsuraussi?crepr?seneteretdessurdiagrammes,derni?redestienpartitionscode;mcessuusiqueaosiuersem?meledestsimagescquel-tconquesligne),con?tenandetdonculesnenotrestructureempreconnaissable.analyseUnesexemplepliqu?ed'analysevestL'analyseindiqu?adansl'analysela;gurec'est1.1best:L'incorplesprobabilistes,rectangleseindiquencttiques,desfairezonesdicult?s.homog?nespr?c?denduourrionsdor?sultatscumenit,vauxquellesdenousrppouvsionsetattaaclaher(d?critedes3.1).?tiquettesptellesluequemani?re:expordonn?es?diteurpar,et,ligndestinatairede,ostaldansouvgureerturetrois,lodedatecon,tadressesmessageder?gleset1oursignaturey.deSelonanalysernost.bconsid?rons,esoins,cettenousqueplaouvdonslignesconservosition,erptoute,snouslesdispd?tailsmais(jusqu'leuratenuLaxr?glelignes,d'motsr?ussitetpartircaract?res),ouhneugardersurqu'unpr?sultatr?ussitdetortplusquihaut(lanivligneeau,concommetc'estdeledecasostal)dansalaecgurepro1.1b.nousPlusieursvm?tholadestuationdevreconnaissance:desurlaeststructuresurdecumendonecumenontsmmanexistenpast,derni?redmaisositentorttdoles.mosommesd?lamen?seins?rersdeuxsyndanstaxiquesgrammaire,(aussiquidits?cgrammaticauxune).d?terministeL'analysesi?'imagbaseapdesyst?matiquemencesamoandd?les,est,yleuneplusdanssouvdeentrot,dueectu?etraire,deInmani?requid?terministe.analys?Cept.endanorationt,m?canismesptelsourul'analyselesdestolhasstructurepdededofacecumencests,Ainsi,l'absencel'exempled'unet,structurationpuniqueincorp(p.lesex.,d'unimagequidondiqueraitlaend'a?treoircommecolap1.3.suslaosonsligne,Cesoursond?ciderdansChapitredeformeBacdansdoivlatreconnaissanceappliqu?es,dedansdogurecumenNoustsuppman1.uscrits)r?glesettlalapr?sencededekus-Naurbruitsong?n?renbts?dessuramsynbid'EPFgdansusection?t?s2.quir?gleneeutpeuvenlatsuivpaste?tretrait?escocorrectemensontform?esdetroisfa?ond'adressed?terministe.situ?ePcesares,exemple,lignenouscoppouv.onsremarquer
dumas-00530748, version 1 - 29 Oct 2010B2
BB 31
R1
R2
B B B1 2 3
R R1 2
R B B R B1 2 3 2 1
probabilit?tsdessignid'uncatifsdeuxLignesAdresse(lignespluset,blopcs:deyptexte)eilsonsurtlamisclassieurenaucun?videncet(traitshesrougesqueetbrancrectanglesainsibleus).stageFigurem?tho1.1:iste.Exemplestod'unquidoicicumenlatincertitudestructur?,ci?ea.vfa?onecbl'imageesourceultiplication)?brancgaucaheecetclecr?sultatauxd'uobneseinanalysedo?grammaticaux),droite.stageCetteunanalyseorationreconna?tmaire,deseutlignesmetllesporganisecoenabloci?e,csn'estdebranctexte.troisLignesAdres(a)probabilit?sLesdet.an(b)ourcumenndot(c)(cercle),auteos?utilis?e,pourer-de:OUcoordonneesgle),::=atroisLignesAdresseprobabilit?&&?eAT(souIlsLignes)ossible&&laligneCodePostal.r?glesupbigu?t?s.structurep:l'incoordonneesm?canisme::=DMOS-PdeuxLignesAdressed'analyse&&tsAT(sousLesignes)t&&butligneCodePostal.pFigurev1.2:dBlohastique,csdansdegramtextece(plag?n?rerdea,bigu?t?s.analysequeuneeetutilis?d'ourR?sultatligne)deconostaltenanunetassodmaiseseadressesassoetauxdheseuxetpseossiLesblessonr?glespropag?esplaoursuivlesteanalyserp(les(b)rascrit.cetdeuypmanET).laAucuneconjoinde(mcesestr?glestandisneppleseut,hesindividuellementt,eanalyser(tricorrectemenntlaleshetrovilaslablo?levcsest:hoisie.courrierestunp?cdehouehoisirpmourleure:facesourceametCer?ussita?ourtortjectifsut?grationrteltaucumende,(unetandidesdequecumendobas?eLeddesformalismes5actuellementortd?terminsurLe(a)du?l?menestde.ermettreCelaanousecam?nesyst?me?'analyseins?rerclesl'incorpdeuxr?glesr?sultatsr?ussit?
dumas-00530748, version 1 - 29 Oct 2010B R1 1 B R3 2
tde?c:ded'analysemiseevestnouspr?f?r?etons(b)moArbrer?glesd'analysel'analysedeler?l?menrb?rateurs:deA250(a)tilcomrecde:ilelesestestpr?f?r?euneFigureu1.3:pR?sultatdansd'unetonsanalysestoaourvm?canismeecpardesuconnaissancespsurtextesledeconptenuneun:enlefautclassieurproasson'yci?hemin?r?sultatlatlignemeilleur.defa?onco?odel'?tatppostalduitpcumenermetandegrammairescchoisirstagelaDMOS-Pmeillt?grereinsistanuseronrecr?gleconfacedeauxhastique,amgrammaire.bigu?t?s.unedesoinclassieursle(doncvdevla:connaissanceainsidud'arcconcesteneu)tauxaugrammaire,seinvde6l'analyseadeleslabigu?s),structure,consid?rersansdanspasser:part,unvm?canismequ'undepbinarisationtion(quiici,engendreraitheminsunedanspheerterappd'information).deAanvcommeecscettetationinl'artt?gration,hle2,concepteurind'uneprobl?matiquegrammairedepetourraaprendetreisationenccomptedomaine.le3contextetennousum?thodans?saoulonsdescriptionndeshastique,dosurcumenquits,utilescetation.qui4augmenttera?lel'inpetouvstooirtexpressifconcepteurdeleslatgrammaire.utilisateurIldupdeourratation.aussihapitreincorpteorerded'autres?uvreaspdeuxectsdindeum?riquesman(telsdesquecumendeses.m?triquestreronsd?niesvmantuellemen?ltn:reconnaissancehauteurdedesenlignes,compatibilit?distancesleenexistantrelamots,binetc.)toireettrelesplusieursfusionneramauxilaspaussiectsl'ecacit?synl'analysetaxiquesledecessusl'analyseagrammaticale.anPlusieursildicult?saseaptosenctexplor?dansourle'obtencadud;retousdecl'utilisationsond'uneanalys?sgrammairelastoherccduhastiqueCeportourstructur?l'analyseladesuivdotecnousunmennpartspr?sen:dehabituellemendetdansutilis?escdansal'analyseitresynqtaxiqueidutrolangagelanaturel,delesgrammaticalegrammairesdostotscleshastiquesossiblessonvttagesledicult?splusl'utilsouvdeenstothastiquesassoceci?esLe?hapitredesd?tailleprobabilit?sconstatiques.duIci,:nouspr?senalavdeons,deslaquellecaract?ristiquesv(vinariablesuselonm?canismel'instancecanalys?e)enquitam?nenlestts?nousl'utilisationtdepprobl'impl?menaLebhapitreilit?sddynamiques.riDelesplus,tributionscescecaract?ristiques:sont?grationtscoresded'opdi?rend'analysetescnaturesfacilemen:utilisableslesleunesd'uneli?esNousaupr?senbruittanpr?sensoustoptiquedansql'image,elespautrestli?esvueauxl'impl?menvEnn,ariationscde5lar?senstructure.laIlalidationestcetten?cessaireendeacomecbinerconcesd'applicationdeuxstinctsfacteursl'analysep1ourcourriersobteniruscritsunquebpagesondor?sultat.tsEnhivoutre,Nouslennomquebretrad'optionsaux?ermettenexplorerunaugmenamtanioratodedumani?redeexpetonensimplicationtiellelaselontoutlagardantailleladuadecom?cacumenismett.(d??
dumas-00530748, version 1 - 29 Oct 2010NivChapitrec2cumen?tattationdedel'artindexation,L'analyseplusieursdequeladstructurededeiquesdotscumens?parertscesposaneutuns'eectuerhaut)?segmenlde'aidetableaux,deanalyseplusieursntec2.1:hniques,aparmirlesquellesd'unenoustrenconpartronsplesdesm?thoN?anmoins,desugrammaticabaslci?esesde(partiearact?res2.1).tesUnes?tatlignes,deetl'arttredetescesdetecdeh-vniquesl'analysenouscinqpt?cermettraScde[Nag00].comprendret?cleurspr?cisecapacit?shesetensurtoutnivleularsmotslimitationsdeactuellesconnexes,pes,olautableaurer?ul'analysepded'abstractiondoerscumenhestsBinarisation,;bruit,uneensolutiondepropeocompssegmen?eteSegmenparreconstructionplusieursdauteurssynconsistetiquedansS?parationl'utilisationetdecompgrammairesystologiques,cmisehastiquesCorpus(partieclassication2.2),hercquiTprennenh?matdoendivis?ecompteeauxl'incertitudeecetli?esl'amnivbigu?t?bas?pr?sendetes7dansceslehesdomaine.mani?reLes:pt?cossibilit?ssoneteectu?eslestredicult?sdeuxdeeaux,l'apexempleplicationsegmendedeces?grammairesartirdanscompl'analysetesdeviadoprimitivcumenainsitsdenousstructure.pleermdonneettronaptqd'i?taermetbeaulir(duunvbilanle(partieT?c2.3)assoquiPixelserar?ductionutileepard?tectionlapsuitete,dutationstage.c2.1PrimitivL'analyseReconnaissancegraglyphes,mmaticaleosandeconnexes,dotscumendroitetscourbstructur?sStructureL'analysetationd'imagesmots,dededoanalysecumenetsanalyseesttaxiqueuns?maneDot?ctheencomplexetexteanon-texte,vdeecosanplusieursphnivseauxetdanalyse'abstractionla;elepagetableauExtraction2.1l'information,indiqueeturecnehe,divisionalidationpableossibleScendecinqdenivcumenestructur?es,auenxnivd'abstraction,d'abstractionduvbaslesvhesers?lehaquehauteau.[Nag00].h?maIlsun'estceluipasNagypossiblede
dumas-00530748, version 1 - 29 Oct 2010:d'?tablir,siglobalementst,?lelesnivMarkoveaum?canismesd'abstractionr?glesconsid?r?mani?repardelatsuiteirdeesceplusrappdesortconf?re:ind?pnousparnoustsituonscompen?treEnn,lesl'incertitudeniveuveauxxiquesstructuretecetsyndeoprogresse.cumendt,analyseurenmaissuenirppdoncosancest[CD04,qdoum?thoel'aidelesr?sent?cblehespartirdonl'analysettilsod?pdansendenplustde(binarisation,ourd?tectionnedeucompgrammairesosatndetes?colueondunextes,taxiques,segmenttstesdeldroite,oiretc.)inconsoneuvtadd?j?uneseectu?es.ouDansraisoncetteseronsection,m?thonous]pr?senettonsuned'?matbdoordtulesteaspdoectssous-motifsg?n?rauxositiondeetlA77].'analysem?thodeudostocumenlestsmo(partiep2.1.1),maanalysesvquiecdlestirerdiud?renm?thotesdesclassicationsmeterronsm?thodedesesd'analyseycourammenNoustmuutilestilis?es.8Dansenlabasepartiequi2.1.2furnousqueincumentrollesduisonsclesdesgrammairesdi?renmcelles-ciultidimensionnelles,l'absencequiaussisoncellesttaxique.tr?sert?inpt?ressan?levtesaussip?nienourr?glesl'analysetdearbitrairesdoccumentests,autres,notammen?tma?triserpusourourlesdesstructurespasplussuite.complexes.synNous?nissonstpardelatprobl?matiquetde(pasl'approdimensionnelle)cts.hepsynlestaxique,structureentexpliformalismeq[NPH04].uarbamotifsndanstmspartiresimplesslalimitationsedansdelaphrasespartiemots2similarit?s.de1p.do3n.m?tho2.1.1hastiquesClassicatret(iondeldesdetcacypcompesl'etpr?senm?thoplupartdesetd'analyseunQuelquesglobalemenaCesusteurst[MRK03,roTstatistiru05][Tdistinguensontonibles,l'analysel'analyse.phsynysiquelesdcetl'analysetlogiquenousdestarddo-lacumen'usagetsq:baselesinciteracolonnes,t?grerparagraphes,clmainignes,l'analysetableaux,oetc.particuli?remensonourtcumenconsid?r?sledessouv?l?menttsunephdysiques,connaissancestandis?vqueaulesettitres,mesuresections,l'analysesignatures,dodestinataires,tetc.Econstisontuenprothesdesm?tho?l?mensyntsmaislogiques.tDansecetnotammen?tapartdeded'inf?rencel'artrestreinnousqueconsid?ronsd'unl'analysesyndeCettedoibcumenleurtsunsansouvcetteexpressifd?istinction.constituePunarmivlestdi?renlestespclassicationsendesdevm?thoassezdes[MRK03],d'analysehodeetdoendancumenlestsdes[MRK03,etTdicilesru05],g?n?ralisernous?retiendronsd'unetroisplclassesformelle,:pleslaquellem?thom?thodesne?tbaseconsid?r?esdlaeLesr?gles,deslestaxiquesm?thoCodes01sys'appuiennsurtaxiquesgrammairesetChomskylestraitenm?tholedescumenstocommecs?quencehastiques.forc?menCettemonodid'?lveniCessiondescomprendermettenlad'exprimergrandeconnaissancesmalajorit?dudescumenm?tho?desd'unexistanintesitifetLanousositionporescenermdesetpdetsbienleslescudistinenguer?parderappplusortressem??noscompbdesoins.motsPpartirarlettres,ladesuite,?nousdecons[Fid?ronsLesbri?vsugg?renemenl'usagetceslesdesm?thoourdesde?cbasemedets.r?gleslespdesocuutilisenrenjustierautresleurHMMsnon-utilHiddenisationModanss,uned?lesanalyseMarkdevdoh?s)cuourmenserenettsag?n?riquebigu?t?;tesnouslanousdesconcen[MRK03]treronsobtenapr?sainsisurr?sultatlessoitm?thotdesable.synm?thotaxiques,eo?pl'?tudeendeaussisapprobl?matiquetnousdonn?esam?neraq?esyru05],inellest?gtrerisplespm?thodirigerdesLesstodesctahastiqueset(sectionm?tho2.2).stoLeshastiquesm?thosondespas?utuellemenbaseexclusivde;r?glesvdispplusosenqt,ecommeprobl?matiqueleurlnomdesl'indique,hnid'uun?ensemdeblenousde?r?glesindedesreconnaissancestoouhastiques.transformationpassons[MRK03,tenanT?ru05].deCes?thr?gles,desd?niestaxiquesdetmani?reparbitraire,l'analysesondotts.associ?es
dumas-00530748, version 1 - 29 Oct 2010L'auteurFigurenaturelle2.1:deLesertegrammairesparticularit??descfaireha?nestraiter.negrammairepleftofoss?dennon-terminauxtpqu'unatduypuneeprodepresquerelationdo:p?lts?segmenmenCestts)suivvanblotdo(re-deuxi?mepr?sen?t?eparserparetlescom?c?viterhes).resteDans[Con93]l'ouragrammairendesalyseabovedeendoterminaucumendests,etiletc.)esttsouvviaenoisins.tbredicilegrammairedetd(gure?co?t.npirtraditionnelleuncroissanceseulcom?l?mencompttabulairesuivCetansous-ctts(parcexemple,ourdanstlanstructureled'm?meunecumenpageosedepagesquotidienreconnaissance?ts.droite,oss?denousd?nir,a?rateursv(telsonsovermlesul-lestiplestp(bloossibild?nisit?sesdevcehoixcolonne,delal'?l?men?rateurstcosuivtsanrectanglest).leurs2.1.2?l?menGrammairesunmariableulettdeidpimetrendesionnellesCetteL'analysetsparsingytnplustaxiquelatraditionnell'existenceleimpliqueestoneneectu?ebresurd'?l?mendesPccetteha?nesundeccaract?res,esto?conservcdhaquereconn?l?menagendatrestenedeuxpresoss?detqu'unduirepr?d?cesseurhainetl'analyseurefairen?mesuccesseur,tionnecedequi?levleslaempdes?c9hepropdeunerepr?sendeterpconlavdeenablemencumentCettedespstructureslabidimensionnellesde[NPH04],viacommeopledemonositiontrequel'exemple,deetla),gurerelations2.1.treCette?l?menli-constituanmitationlesn'estxpascsadapt?epage,pcommeourgroupl'analysededetsdooisins)cumenltsset(titre,pparagraphe,eutdeforcergrammaire.l'inoptroreliendulescordonn?esti?l?meno(d?niesnleursdeenglobandicult?s?articiellesvpChaqueourtlaoss?ded?nitinomovndedeoisinslalagrammaire.exprimePmani?reoulerositionnemencetteenraison,lesd'autrescstbaseyp2.2).esexpressivit?dnaturellemeneungrammairesLeondutcumen?t?ne?tudi?eseutetsesondetmani?recourammen:td'uneutilis?esdimensiondansunel'analyseexpdetielledonomcumendetsbinaisons:tsdesconsid?rer.grammairesourmenserultipdimensionnellesd'ecacit?,tellesanalyseurqu'EPF([Co?01]hartet)desutilis?.grammairesanalyseurd'ordreesuptable?rieur,epr?senha?nest?esuesdansun[CD04].d'?l?menL'?tudequ'ilde?cesCesgrammairesstrunoustupseermbinenettrapdeprovleoircleurs?l?menadevetandetagesuetmlimitationscalcul.dansmenlequecadreco?tdel'analysel'analyseassezde?,dosicumenstructurets.lin?aireCondowtsay
dumas-00530748, version 1 - 29 Oct 2010senFigureincertitude2.2:enExemplequideprelationsded'adoujacsynenPlusieurscegrammaticaleenletreclassieurslesbigu?s?l?mensontsgrammaticaleduprobl?mesdolecumentionnentigu?t?sdetlaincertitudegureo?2.1tsencienutilisantraiterteuvunendiqu?esgrammairecorrectemenm10ultidimensionnelle.tstextuelssanalys?sde?viteesquedeleTpireimitationscastionth?oriqueEnatsrriolesvbiene.n'estNousdepenouvimage,onstconsid?rerc?d?slesauxgrammajouteridorecumenstenidestructureclaha?nestcommeununtraitemencasl'pdoam?thortidestinculierordd'unauxtha?nes,ypteparticuli?resplusdeg?n?riquecumende[MRK03,grammaNPH04]ilesreanalyses:lalesamgrammairesdudedansgraphesles[CD04].baseCessymgrammairesplusautorisendestsansl'existenceci?e.d'unanomdansbrecumenquelconqueplusdelavestoisinslespenoparudesrquiunune?l?men?tfautdonn?,n?cessit?etstructuresl'analysetsalesvcomplexesancetpdesadi?rencesrcellessubstitutito1.2)nfa-deer?uessous-graphesanalys?esselonumain,lestr?glesrobustede?lanalyseadegrammaire.cumenCeLesgranddesptaxiques,ouv?eoird'abexpressifauxappli?sortelangagesuncco?tpr?-imptenortandtdicult?s?dansl'analysedomaine:l'analyseildofautts.r?soudreauteursunCD04,probl?meru05,d'isomorphismemendetsous-grapheslpdesod?terministesuourrges-appliquerdeslesbr?glesetdebruit.laeet,grammaire,l'analysecetraditionnelle,qui?l?menestdebsoneaucoupdestropbco?teux(lepsouvourt?trecaract?res)eectu?d?nisdeaucunemani?reassoecace.CeSaufpdanssquelquescascl'analyseasdoparticuliersts,(o?lelessouvgraphestsonsourcetdonn?esrestreinunetset??l?mendesterminauxarbres,sonparextraitsexemple),desceoutproyparticulierspassoetdeincertitudegrammairelex?mes.n'acettepasilrenconatr?labdeeaucoupdesdedesucumencamc?s.:Malgr?doleurtspluspgrandeenexpressivit?,connousrverreurserronsdesquedeles(commegrammairesimpr?c?demmenultidimensionnellesdanspgureoss?denquittencorecilemendesplimitationsetptourparl'analysehdemaisdoexigencumenunts.t2.1.3Probl?matiqueli?e
dumas-00530748, version 1 - 29 Oct 2010

Soyez le premier à déposer un commentaire !

17/1000 caractères maximum.