资源描述:
《Técnicas de Análisis Sintáctico draft》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、TécnicasdeAnálisisSintáctico2TécnicasdeAnálisisSintáctico(draft)HoracioRodríguezHontoriaUniversitatPolitècnicadeCatalunyaDepartamentLSIJordiGirona1-3,00834Barcelonahoracio@lsi.upc.esTécnicasdeAnálisisSintáctico2http://www.lsi.upc.es/~horacio/ÍndiceÍNDICE2NOTAPREVIA31INTRODUCCIÓN32ELPROCESO
2、DELANÁLISISSINTÁCTICO123REVISIÓNHISTÓRICA174PRIMEROSANALIZADORESSINTÁCTICOS:TN,RTN,ATN205ESQUEMASDEANÁLISIS,ANALIZADORESTABULARES234.1AlgoritmodeCKY244.2AlgoritmodeEarley264.3Otrosesquemasdeductivos305CHARTS315.1TécnicasbásicasdeCharts315.2ExtensionesdelosalgoritmosdeCharts346ANALIZADORESD
3、ETERMINISTAS366.1AnalizadoresLL(k)376.2AnalizadoresLR(k),Shift/ReduceParsers416.3AnalizadoresGLR437ANALIZADORESDEUNIFICACIÓN487.1Laestrategiadelanálisisenlosanalizadoresdeunificación487.2Operacionesbásicasenlosformalismosdeunificación.507.3Análisissintácticocongramáticasderasgos518ANALIZAD
4、ORESPROBABILÍSTICOS528.1Gramáticasincontextualesprobabilísticas538.2Otrosanalizadoresdetipoprobabilístico648.3Analizadoresparaeltratamientodecorpusnorestringidos669LAADQUISICIÓNDELAGRAMÁTICA7410REFERENCIAS77NotaPreviaEstasnotassuponenunaactualizacióndelapublicación"TécnicasdeAnálisisSintác
5、tico",[Rodriguez,2002],parasuusocomomaterialdocentedelasasignaturasPLNyPLN-CPM.Seharevisadoypuestoaldíapartedelcontenido,especialmentelostemasdeanálisissintácticoprobabilístico,usandopartedelmaterialde"Lingüísticayestadística,¿incompatibles?",[Rodriguez,****],ylostemasdeanálisisrobusto,usa
6、ndopartedelmaterialde"Mètodesrobustosenl’anàlisidelllenguatge.Elprocessamentdetextnorestringit",[Màrquezetal,2001].Paramejorarenloposibleelcontenidoagradeceríacualquiercomentarioocrítica.1IntroducciónLainmensamayoríadelossistemasqueincluyenalgunaformadetratamientodelalenguautilizanalgúncom
7、ponentesintáctico.Ladescripciónlingüísticadelmaterialatratar,seatextualuoral,sueleorganizarseenformaestratificada:nivelfonológico,nivelfonémico,niveltextual,nivelmorfológico,nivelléxico,nivelsintáctico,nivellógico,nivelsemántico,nivelpragmático,etc…yacadanivel