gic

13
/HQJXDMHVLQGHSHQGLHQWHV GHOFRQWH[WR } 0 | { L E D } 0 | { L D } 0 | { L F E D *UDPiWLFD LQGHSHQGLHQWH GHO FRQWH[WR ε

Upload: lina-castro

Post on 11-Mar-2016

212 views

Category:

Documents


0 download

DESCRIPTION

GIC, Gramaticas independientes del contexto

TRANSCRIPT

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

����

���

���/HQJXDMHV�LQGHSHQGLHQWHV�GHO�FRQWH[WR�

�8VR� GH� ORV� OHQJXDMHV� LQGHSHQGLHQWHV� GHO�FRQWH[WR��(Q�HVWH�FDStWXOR��YHUHPRV�KHUUDPLHQWDV�SDUD�OD�HVSHFLILFDFLyQ�GH�DVSHFWRV�JUDPDWLFDOHV�GH�XQ�OHQJXDMH�GH�SURJUDPDFLyQ���'HQWUR� GH� HVWRV� DVSHFWRV� HVWiQ� ORV�VLJXLHQWHV���� /DV� UHJODV� SDUD� FRQVWUXLU� XQD� VHQWHQFLD� GH�DVLJQDFLyQ���ODV�UHJODV�SDUD�FRQVWUXLU�XQ�EXFOH��3DUD�UHSUHVHQWDU�ORV�DVSHFWRV�JUDPDWLFDOHV�GH�XQ� OHQJXDMH� GH� SURJUDPDFLyQ�� XVDUHPRV�JUDPiWLFDV� LQGHSHQGLHQWHV� GHO� FRQWH[WR��JUDPiWLFDV� %1)� � \� DXWyPDWDV� GH� SLOD� QR�GHWHUPLQLVWDV����8VR�GH�ORV�OHQJXDMHV�UHJXODUHV��5HSDVR���/RV� OHQJXDMHV� UHJXODUHV� VH� XWLOL]DQ� SDUD�HVSHFLILFDU� DVSHFWRV� Op[LFRV� GH� XQ� OHQJXDMH�GH� SURJUDPDFLyQ�� � 6H� UHSUHVHQWDQ� FRQ�H[SUHVLRQHV� UHJXODUHV�� $)'�� � $)1� \��JUDPiWLFDV�UHJXODUHV�� �0iV�DGHODQWH�YHUHPRV�HQ�TXH�FRQVLVWHQ�ODV�JUDPiWLFDV�UHJXODUHV����/RV� /HQJXDMHV� LQGHSHQGLHQWHV� GH�FRQWH[WR�LQFOX\HQ�ORV�UHJXODUHV��/RV� OHQJXDMHV� LQGHSHQGLHQWHV� GHO� FRQWH[WR��/,&��LQFOX\HQ�ORV�OHQJXDMHV�UHJXODUHV��SHUR�QR�DO� UHYpV�� � � (Q� UHDOLGDG�� /RV� OHQJXDMHV�UHJXODUHV�VRQ�VROR�XQD�SHTXHxD�SDUWH�GH�ORV�OHQJXDMHV�LQGHSHQGLHQWHV�GHO�FRQWH[WR���8Q�HMHPSOR�GH�XQ�OHQJXDMH�LQGHSHQGLHQWH�GHO�

FRQWH[WR�\�TXH�QR�HV�UHJXODU�HV� }0|{ ≥LED LL ��

�8Q�HMHPSOR�GH�XQ�OHQJXDMH�LQGHSHQGLHQWH�GHO�FRQWH[WR� \� TXH� WDPELpQ� HV� UHJXODU� HV�

}0|{ ≥LD L �����

�8Q� HMHPSOR� GH� XQ� OHQJXDMH� TXH� HV� QR� HV� QL�UHJXODU�� QL� LQGHSHQGLHQWH� GHO� FRQWH[WR�� HV�

}0|{ ≥LFED LLL �

���� *UDPiWLFD� LQGHSHQGLHQWH� GHO�FRQWH[WR���&RQ� IUHFXHQFLD� XVDPRV� UHJODV� SDUD� SUHFLVDU�TXH�HV� � FRUUHFWR�VLQWiFWLFDPHQWH�R�QR�HQ�XQ�OHQJXDMH��SRU�HMHPSOR�ODV�VLJXLHQWHV�UHJODV����• 8QD� RUDFLyQ� VH� FRPSRQH� GH� VXMHWR��

YHUER�� FRPSOHPHQWR� GLUHFWR� \�FRPSOHPHQWRV� FLUFXQVWDQFLDOHV���$EUHYLDGDPHQWH��

�2���6�9�'�&��

�• 8QD�VHQWHQFLD�GH�DVLJQDFLyQ�VH�FRPSRQH�

GH� XQD� YDULDEOH�� HO� RSHUDGRU� GH�DVLJQDFLyQ� \� XQD� H[SUHVLyQ�� HQ� HVWH�RUGHQ���$EUHYLDGDPHQWH��

�$��9�2�;�

�/DV� JUDPiWLFDV� LQGHSHQGLHQWHV� GHO� FRQWH[WR��*,&��VH�FRQIRUPDQ�GH�HVSHFLILFDFLRQHV�FRPR�ODV�DQWHULRUHV��(O�VLJXLHQWH�HV�XQ�HMHPSOR�GH�XQD�*,&���

6→ $%�$→ D$�_�$E�_� ε �%�→ D%�_�D�

�/RV�VtPERORV�VH�OHHQ�GH�OD�VLJXLHQWH�PDQHUD��

�→ � SXHGH�VHU��VH�FRPSRQH�GH�_� 2�

��

'HULYDFLyQ��/DV� *,&� QRV� SHUPLWHQ� REWHQHU� SDODEUDV� D�SDUWLU� GH� XQ� SURFHVR� FRQRFLGR� FRPR�GHULYDFLyQ�� �/D�VLJXLHQWH�HV� OD�GHULYDFLyQ�GH�OD� SDODEUD� EED� XWLO]DQGR� OD� JUDPiWLFD� GHO�HMHPSOR���

6⇒ $%�⇒ $E%⇒ $EE%⇒ EE%⇒ EED��(O�VtPEROR�⇒ �VH�OHH�SURGXFH��GHULYD��JHQHUD���3DUWLPRV� GH� 6� \�PHGLDQWH� FLQFR� UHHPSOD]RV�OOHJDPRV� D� EED�� � 6ROR� SRGHPRV� UHDOL]DU� ORV�UHHPSOD]RV�SHUPLWLGRV�SRU�OD�JUDPiWLFD���3RU�HMHPSOR�HQ�HO�VHJXQGR�SDVR�UHHPSOD]DPRV�$�SRU�$E����3URGXFFLyQ��&DGD�XQD�GH� ODV�UHJODV�GH�UHHPSOD]R�GH�XQD�*,&� VH� GHQRPLQD� XQD� SURGXFFLyQ�� � 8QD�SURGXFFLyQ� QRV� SHUPLWH� UHHPSOD]DU� XQ�VtPEROR�SRU�XQD�SDODEUD�����

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

����

/D� JUDPiWLFD� DQWHULRU� FRQVWD� GH� ��SURGXFFLRQHV���

• 6→ $%�• $→ D$��• $→ $E�• $→ ε �• %�→ D%�• %�→ D�

��1R�WHUPLQDO��/RV� QR� WHUPLQDOHV� VRQ� ORV� VtPERORV� TXH�SRGHPRV�UHHPSOD]DU�SRU�SDODEUDV���(Q�HO�HMHPSOR�� ORV�QR�WHUPLQDOHV�VRQ�6��$��%���3RU� FRQYHQFLyQ�� UHSUHVHQWDUHPRV� ORV� QR�WHUPLQDOHV�FRQ�OHWUDV�PD\~VFXODV����6tPEROR�LQLFLDO��(O� VtPEROR� LQLFLDO� � HV� HO� QR� WHUPLQDO� D� SDUWLU�GHO�FXDO�FRPHQ]DPRV�OD�GHULYDFLyQ�����(Q� HO� HMHPSOR�� HO� VtPEROR� LQLFLDO� HV� 6�� � 3RU�FRQYHQFLyQ� XVDUHPRV� 6� SDUD� UHSUHVHQWDU� HO�QR�WHUPLQDO�LQLFLDO����7HUPLQDO��/RV�WHUPLQDOHV�VRQ�VtPERORV�TXH�QR�SRGHPRV�UHHPSOD]DU�SRU�SDODEUDV����(Q� HO� HMHPSOR�� ORV� WHUPLQDOHV� VRQ� D�� E�� � 3RU�FRQYHQFLyQ� UHSUHVHQWDUHPRV� ORV� WHUPLQDOHV�FRQ�OHWUDV�PLQ~VFXODV��

�ÉUERO�GH�GHULYDFLyQ�R�DQiOLVLV��/D� GHULYDFLyQ� GH� XQD� SDODEUD� PHGLDQWH� XQD�*,&� SXHGH� VHU� UHSUHVHQWDGD� SRU� XQ� iUERO�GHQRPLQDGR� iUERO� GH� GHULYDFLyQ� R� GH�DQiOLVLV���3RU� HMHPSOR�� FRQVLGHUHPRV� OD� GHULYDFLyQ�GDGD�DQWHULRUPHQWH�FRPR�HMHPSOR��

�6⇒ $%�⇒ $E%⇒ $EE%⇒ EE%⇒ EED�

�(O� iUERO� GHULYDFLyQ� FRUUHVSRQGLHQWH� HV� HO�VLJXLHQWH����

S

A B

aA b

A b

ε�

�/H\HQGR�ODV�KRMDV�GH�L]TXLHUGD�D�GHUHFKD�REWHQHPRV�OD�SDODEUD�GHULYDGD��EED����(MHUFLFLRV�����'HULYH� ODV� SDODEUDV� DED� \� EE��XVDQGR� OD�*,&�GHO�HMHPSOR���

6→ $%�$→ D$�_�$E�_� ε �%�→ D%�_�D�

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

����

�2EWHQJD� *,&� TXH� GHULYHQ� FDGD� XQR� GH� ORV�VLJXLHQWHV�OHQJXDMHV�����

}0|{ ≥LED L �

����

}0|{ 2 ≥LD L �

����

}0,0|{ 2 ≥≥ MLED ML �

����

}0|{ ≥LED LL �

����

}0|)(){( ≥LEDDE LL �

����

}0,0|{ 2 ≥≥ MLDED MLL �

����

}0,0|{ 2 ≥≥ MLEDDED MMLL �

����

}|{ VtPERORVGHSDU�Q~PHURXQWLHQHZZ VREUH�

^D��E�`�����

}1,0|{ 112 ≥≥++ MLDFED LMML�

����^� Z� _� Z� VH� OHH� LJXDO� GH� GHUHFKD� D� L]TXLHUGD�TXH�GH�L]TXLHUGD�D�GHUHFKD�`��VREUH�^D��E��F`��&XiO� HV� HO� OHQJXDMH� GHULYDGR� SRU� ODV�VLJXLHQWHV�*,&������6�→ EEE6�_� ε ������6�→ D6E�_�DE������6�→ DD6�_�DDDD������6�→ D$E�$�→ E$D�_�D��

�'HILQLFLyQ��8QD�JUDPiWLFD�LQGHSHQGLHQWH�GHO�FRQWH[WR�HV�XQD���WXSOD� ),,,( 361* Σ= ��GRQGH�WHQHPRV�OR�

VLJXLHQWH����1�HV�XQD�FROHFFLyQ�ILQLWD�GH�QR�WHUPLQDOHV��� Σ � HV� XQ�DOIDEHWR�� WDPELpQ� FRQRFLGR� FRPR�FRQMXQWR�GH�WHUPLQDOHV���� 6� HV� XQ� QR� WHUPLQDO� GHWHUPLQDGR� TXH� VH�OODPD�VtPEROR�LQLFLDO�

�� *)( Σ∪×⊆ 113 HV� XQ� FRQMXQWR� GH�

SURGXFFLRQHV���(O� OHQJXDMH�JHQHUDGR�SRU� OD�*,&�*�VH�GHQRWD�SRU� /�*�� \� VH� OODPD� OHQJXDMH� LQGHSHQGLHQWH�GHO�FRQWH[WR��/,&����

����$SOLFDFLRQHV��(MHPSORV���� �*,&�SDUD�ORV�HQWHURV�VLQ�VLJQR��

E → ED | D D → 0 | 1 | 2 | … | 9

��� �*,&�SDUD�ORV�HQWHURV�FRQ�VLJQR��

C→ SE S→ + | - | ε

��� �*,&� SDUD� ORV� LGHQWLILFDGRUHV� GHO� OHQJXDMH� GH�SURJUDPDFLyQ�-DYD��

I → IL | ID | I$ | I_ |L | $ | _ L Æ A | B | ... | Z | a | b |...| z

��� �*,&�SDUD�DOJXQDV�H[SUHVLRQHV�DOJHEUDLFDV���

X → X + T | T T → T * F | F F → I | (X)�

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

����

����1RWDFLyQ�%1)��/D� QRWDFLyQ� %1)� VH� XVD� SDUD� HVSHFLILFDU� ODV�UHJODV� GH� VLQWD[LV� XQ� OHQJXDMH� GH�SURJUDPDFLyQ���%1)� VRQ� ODV� LQLFLDOHV� GH� %DFNXV� 1DXU� )RUP���-RKQ� %DFNXV� \� 3HWHU� 1DXU� LQWURGXMHURQ� HVWD�QRWDFLyQ� SDUD� GHVFULELU� OD� VLQWi[LV� GHO�OHQJXDMH� GH� SURJUDPDFLyQ� $/*2/�� DOUHGHGRU�GH����������

0HWDVtPERORV���� � VH�GHILQH�FRPR�_� 2�

��!�3DUD�GHOLPLWDU�FDWHJRUtDV��QR�WHUPLQDOHV�

>��@� ÌWHP�RSFLRQDO�

´��´�3DUD�GHOLPLWDU�WHUPLQDOHV�GH�XQ�VROR�FDUiFWHU�

��(MHPSOR��/D� VLJXLHQWH� JUDPiWLFD� HQ� QRWDFLyQ� � %1)��HVSHFLILFD�SDUWH�GH�OD�VLQWD[LV�GH�XQ�OHQJXDMH�GH� SURJUDPDFLyQ� KLSRWpWLFR� FRQ� SDODEUDV�UHVHUYDGDV�HQ�HVSDxRO����� ��'tJLWR!���� �´�µ�_�´�µ�_�´�µ�_�´�µ�_�«�_�´�µ���� ��(QWHUR!��� �

�'LJLWR!��(QWHUR!�_���'tJLWR!�

��� ��6LJQR!��� �´�µ�_�´�´���� ��(QWHUR&RQ6LJQR!��� �

�>�6LJQR!@�(QWHUR6LQ6LJQR!���� ��/HWUD!��� �

´$µ�_�´%µ�_�«�_�´=µ�_�´Dµ�_�´Eµ�_�«�_�´]µ���� ��,GHQWLILFDGRU!��� �

��,GHQWLILFDGRU!�/HWUD!��,GHQWLILFDGRU!�'LJLWR!�_�

�� �/HWUD!��

�� ��6HQWHQFLD!��� �� �6HQWHQFLD$VLJQDFLyQ!�_�� �6HQWHQFLD6L!�_�� �6HQWHQFLD0LHQWUDV!�_�� �6HQWHQFLD3DUD!�_�� �/ODPDGD)XQFLyQ!�_�� �6HQWHQFLD$VLJQDFLyQ!�_��

�� ��/LVWD6HQWHQFLDV!��� �� �/LVWD6HQWHQFLDV!�� �6HQWHQFLD!�_�� �6HQWHQFLD!���� ��6HQWHQFLD0LHQWUDV!��� ��� PLHQWUDV��&RQGLFLyQ!�KDFHU�� � �/LVWD6HQWHQFLDV!�� ILQ�PLHQWUDV����� ��6HQWHQFLD6L!��� ��� VL��&RQGLFLyQ!�HQWRQFHV�� � �/LVWD6HQWHQFLDV!�� >�VLQR�� � �/LVWD6HQWHQFLDV!�@�� ILQ�VL����� ��6HQWHQFLD+DFHU0LHQWUDV!��� �� KDFHU�� � �/LVWD6HQWHQFLDV!�� PLHQWUDV��&RQGLFLyQ!����� ��6HQWHQFLD3DUD!��� �

SDUD��,GHQWLILFDGRU!� ��([SUHVLyQ!�KDVWD��([SUHVLyQ!�KDFHU�

� � �/LVWD6HQWHQFLDV!�ILQ�SDUD�

���� ��)DFWRU!��� �

�´�´��([SUHVLyQ!�´�µ�_���,GHQWLILFDGRU!�

���� ��7pUPLQR!��� �

�7pUPLQR!�´ µ��)DFWRU!�_��)DFWRU!�

���� ��([SUHVLyQ!��� �

��([SUHVLyQ!�´�µ��7pUPLQR!�_�� �7pUPLQR!����� ��6HQWHQFLD$VLJQDFLyQ!��� �� �,GHQWLILFDGRU!�� ��([SUHVLyQ!����� ��&RQGLFLyQ6LPSOH!��� �� >�QR�@��&RQGLFLyQ6LPSOH!�_�� �([SUHVLyQ!�´�µ��([SUHVLyQ!�_�� ´�´��&RQGLFLyQ!�´�µ�_�� YHUGDGHUR�_�� IDOVR����� ��&RQGLFLyQ!��� �� �&RQGLFLyQ!�´\µ��&RQGLFLyQ6LPSOH!�_�� �&RQGLFLyQ6LPSOH!�

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

����

���� ��/LVWD3DUiPHWURV!��� �� �/LVWD3DUiPHWURV!�µ�µ��,GHQWLILFDGRU!��_�� �,GHQWLILFDGRU!����� ��'HILQLFLyQ)XQFLyQ!��� �� IXQFLyQ��,GHQWLILFDGRU!�

�´�´����>�/LVWD3DUiPHWURV!@�´����µ�� �� �/LVWD6HQWHQFLDV!�� ILQ�IXQFLyQ����� ��/LVWD([SUHVLRQHV!��� �� �/LVWD([SUHVLRQHV!�´�µ��([SUHVLyQ!�_�� �([SUHVLyQ!����� ��/ODPDGD)XQFLyQ!��� �� �,GHQWLILFDGRU!�´�´>�/LVWD([SUHVLRQHV!@µ�µ����� ��/LVWD'HILQLFLRQHV)XQFLyQ!��� �� �/LVWD'HILQLFLRQHV)XQFLyQ!��� �'HILQLFLyQ)XQFLyQ!��_�� �'HILQLFLyQ)XQFLyQ!��� ���� ��3URJUDPD!��� �� �/LVWD6HQWHQFLDV!�� >�/LVWD'HILQLFLRQHV)XQFLRQ!@���9DULDFLRQHV�GH�%1)��/RV� OLEURV� UHDOL]DQ�YDULDFLRQHV� D� OD�QRWDFLyQ�%1)�FOiVLFD��SDUD�PHMRUDU� OD� OHJLELOLGDG�� �3RU�HMHPSOR� OD� %)1� GH� XQ� VL«HQWRQFHV� SRGUtD�SUHVHQWDUVH�GH�OD�VLJXLHQWH�IRUPD����

6HQWHQFLD6L��� VL�&RQGLFLyQ�HQWRQFHV�� � /LVWD6HQWHQFLDV�� >�VLQR�� � /LVWD6HQWHQFLDV�@�� ILQ�VL�

�1RWH�TXH�ORV�WHUPLQDOHV�DSDUHFHQ�HQ�QHJULOOD��

�(MHUFLFLRV������/RV� LGHQWLILFDGRUHV�GH�XQ� VXSXHVWR� OHQJXDMH�GH�SURJUDPDFLyQ�VROR�VH�FRPSRQHQ�GH�OHWUDV��SRU� HMHPSOR� ORV� LGHQWLILFDGRUHV� 6XHOGR$� R�QRWD%�� � (VFULED� OD� JUDPiWLFD� %)1� SDUD�HVSHFLILFDUORV���������/RV� LGHQWLILFDGRUHV� GH� FLHUWR� OHQJXDMH� GH�SURJUDPDFLyQ� GHEHQ� LQLFLDU� FRQ� XQ� VLJQR�SHVRV�� ��� � /XHJR� GHEH� VHJXLU� XQD� OHWUD� \�GHVSXpV� GH� HVWD� OHWUD� SXHGHQ� VHJXLU�FXDOTXLHU� Q~PHUR� GH� OHWUDV� R� GtJLWRV� HQ�FXDOTXLHU�RUGHQ���3RU�HMHPSOR�HO�LGHQWLILFDGRU��QRWD��E�� (VFULED� OD� JUDPiWLFD� %1)� SDUD�HVSHFLILFDUORV��������/RV� LGHQWLILFDGRUHV� GH� FLHUWR� OHQJXDMH� GH�SURJUDPDFLyQ� HVWiQ� HVSHFLILFDGRV� SRU� OD�VLJXLHQWH�JUDPiWLFD���

�,GHQWLILFDGRU!������� � ���>�,GHQWLILFDGRU%!@���

��,GHQWLILFDGRU%�!��� ���,GHQWLILFDGRU%!�/HWUD!�_�

� �/HWUD!��D���'H�GRV�HMHPSORV�GH�LGHQWLILFDGRUHV�VHJ~Q� OD�%1)�DQWHULRU���E���¢&XiO� HV� HO� LGHQWLILFDGRU� GH�PHQRU� ORQJLWXG�GH�HVWH�OHQJXDMH"������(ODERUH�OD�GHILQLFLyQ�%1)�SDUD�OD� LQVWUXFFLyQ�IRU�GH�ORV�VLJXLHQWHV�HMHPSORV���(MHPSOR���� For i = 0 To 10 Step 1 k = k + i m = m * i Next i (MHPSOR���� For j = a To b+1 Step 5+a k = k + j m = m * i c = k + m Next i �$VXPD�\D�GHILQLGDV�ODV�VLJXLHQWHV�FDWHJRUtDV�VLQWiFWLFDV�� �([SUHVLyQ!�� �/LVWD� GH��6HQWHQFLDV!����,GHQWLILFDGRU!��

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

����

�����8Q� OHQJXDMH� GH� SURJUDPDFLyQ� WLHQH�FDWHJRUtDV�VLQWiFWLFDV�GHILQLGDV�DVt�����GtJLWR!�����_���_���_�����_����OHWUD!�����PLQ~VFXOD!�_��PD\~VFXOD!��PLQ~VFXOD!���D�_�E�_�F�_����_�]��PD\~VFXOD!��$�_�%�_�&�_����_�=��6L� �YDUHV!� HV� XQD� FDWHJRUtD� VLQWiFWLFD� SDUD�GHVFULELU�SDODEUDV�UHVHUYDGDV�\�VH�TXLHUH�TXH�pVWDV� VH� HVFULEDQ� HQ� PD\~VFXODV�� XQD�SURGXFFLyQ�TXH�FXPSOH�HVWH�SURSyVLWR�HV��$����YDUHV!���OHWUD!�_��YDUHV!��PD\~VFXOD!��%����YDUHV!���PD\~VFXOD!�_��YDUHV!��OHWUD!��&����YDUHV!���PD\~VFXOD!��PLQ~VFXOD!�_�� ��YDUHV!��PD\~VFXOD!��'����YDUHV!���PD\~VFXOD!�_�� ��YDUHV!��PD\~VFXOD!��(����YDUHV!���PD\~VFXOD!�_�� �YDUHV!��PLQ~VFXOD!��1RWD��(VWH�HMHUFLFLR�HV�WRPDGR�GHO�H[DPHQ�(&$(6�������

������������������������������������������������������� (VH�HMHPSOR�HV�WRPDGR�GHO�H[DPHQ�(&$(6�GHO�DxR�������

���� *UDPiWLFDV� DPELJXDV� \� QR�DPELJXDV��(O� iUERO�GH�GHULYDFLyQ�QRV�SHUPLWH�FODVLILFDU�ODV� JUDPiWLFDV� HQ� DPELJXDV� \� HQ� QR�DPELJXDV�� � 8QD� JUDPiWLFD� HV� DPELJXD� VL�H[LVWHQ� GRV� iUEROHV� GLVWLQWRV� TXH� GHULYDQ� OD�PLVPD� SDODEUD�� � (V� QR� DPELJXD� HQ� FDVR�FRQWUDULR���/DV�JUDPiWLFDV�DPELJXDV�QR�VRQ�DSURSLDGDV�SDUD�VHU�HO�PRGHOR�SDUD�OD�FRQVWUXFFLyQ�GH�FRPSLODGRUHV����(MHUFLFLRV��'HPRVWUDU� TXH� VRQ� DPELJXDV� ODV� VLJXLHQWHV�JUDPiWLFDV������S Æ A | B A Æ aA | a B Æ bB | a ����S Æ A | B A Æ aA | b B Æ Bb | a ��� S Æ A | B A Æ aaA | aa B Æ aaaB | aaa ����E Æ E + E | E * E | I I Æ a | b | c ��

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

����

����5HFXUVLYLGDG�SRU�OD�L]TXLHUGD��8QD�SURGXFFLyQ�GH�OD�IRUPD�$��$Z��GRQGH�$�HV�XQ�QR�WHUPLQDO�\�Z�HV�XQD�SDODEUD��VH�GLFH�TXH� HV� UHFXUVLYD� SRU� OD� L]TXLHUGD�� � 3RU�HMHPSOR�� OD� VLJXLHQWH� *,&� WLHQH� WUHV�SURGXFFLRQHV�UHFXUVLYDV�SRU�OD�L]TXLHUGD���

S Æ Sa | AB

A Æ AbbS | Ab | εB Æ c

�/D� UHFXUVLYLGDG� SRU� OD� L]TXLHUGD� HV� XQD�FDUiFWHUtWLFD� QR� GHVHDEOH� GH� ODV�SURGXFFLRQHV�� SRUTXH� GLILFXOWDQ� OD�FRQVWUXFFLyQ� GHO� FRUUHVSRQGLHQWH�FRPSLODGRU���3RGHPRV� HOLPLQDU� OD� UHFXUVLYLGDG� SRU� OD�L]TXLHUGD�FRQ�HO�VLJXLHQWH�SURFHGLPLHQWR����3URFHGLPLHQWR� SDUD� HOLPLQDU� OD�UHFXUVLYLGDG�SRU�OD�L]TXLHUGD��6HD�*�XQD�*,&�\�VHD�$�XQ�QR�WHUPLQDO�GH�*�TXH�WLHQH�SURGXFFLRQHV�UHFXUVLYDV�SRU�OD�L]TXLHUGD���6HDQ�ODV�VLJXLHQWHV�WRGDV�ODV�SURGXFFLRQHV�GH�$��

PQ$$$$ βββααα |...||||...|| 2121→ �

�1RWH� TXH� ODV� SULPHUDV� Q� SURGXFFLRQHV� VRQ�WRGDV� ODV� SURGXFFLRQHV� UHFXUVLYDV� SRU� OD�L]TXLHUGD� GH�$�� � /DV� UHVWDQWHV� VRQ� WRGDV� ODV�SURGXFFLRQHV�GH�$�TXH�QR�VRQ�UHFXUVLYDV�SRU�OD�L]TXLHUGD����3RGHPRV� UHHPSOD]DU� ODV� DQWHULRUHV�SURGXFFLRQHV� SRU� ODV� VLJXLHQWHV�� ODV� FXDOHV�LQWURGXFHQ�XQ�QR�WHUPLQDO�QXHYR��=���

===$ PP ββββββ |...||||...|| 2121→ �

==== QQ αααααα |...||||...|| 2121→ �

�1RWH� TXH� ODV� QXHYDV� SURGXFFLRQHV� QR� VRQ�UHFXUVLYDV�SRU�OD�L]TXLHUGD����(MHUFLFLRV��2EWHQJD� *,&� QR� UHFXUVLYDV� SRU� OD� L]TXLHUGD�HTXLYDOHQWHV� D� ODV� VLJXLHQWHV�� XWLOL]DQGR� HO�SURFHGLPLHQWR�GHVFULWR�HQ�HVWD�VHFFLyQ������S Æ Sa | Sb | cA A Æ Aa | a | ε����S Æ SaAb | Sb | aa | b A Æ Abbb | Ab | Aa | a | b | ε�

���E Æ E + E | (E) | V V Æ�D�_�E���

����*UDPiWLFD�UHJXODU��/D� JUDPiWLFDV� UHJXODUHV� SXHGHQ� VHU�JUDPiWLFDV� UHJXODUHV� SRU� OD� L]TXLHUGD� R�JUDPiWLFDV�UHJXODUHV�SRU�OD�GHUHFKD���'HILQLFLyQ��8QD� *,&� HV� XQD� JUDPiWLFD� UHJXODU� SRU� OD�L]TXLHUGD�VL�WRGDV�VXV�SURGXFFLRQHV�VRQ�GH�OD�IRUPD�$��Z�GRQGH�VH�FXPSOH�OR�VLJXLHQWH���

• Z� WLHQH� XQ� QR� WHUPLQDO� FRPR�Pi[LPR��

• VL�Z� WLHQH�XQ�QR�WHUPLQDO�HVWH�VHUi�HO�VLPEROR�GH�OD�L]TXLHUGD�GH�Z��

�6LJXH�XQ�HMHPSOR���

6�Æ�6DEDE�_�$�_�DDE�$�Æ�$DD�_�$E�_�E�_� ε �

�'HILQLFLyQ��8QD� *,&� HV� XQD� JUDPiWLFD� UHJXODU� SRU� OD�GHUHFKD�VL�WRGDV�VXV�SURGXFFLRQHV�VRQ�GH� OD�IRUPD�$��Z�GRQGH�VH�FXPSOH�OR�VLJXLHQWH�����Z�WLHQH�XQ�QR�WHUPLQDO�FRPR�Pi[LPR����� VL� Z� WLHQH� XQ� QR� WHUPLQDO� HVWH� VHUi� HO�

VLPEROR�GH�OD�GHUHFKD�GH�Z���6LJXH�XQ�HMHPSOR���

6�Æ�DEDE6�_�$�_�EED�$�Æ�DD$�_�E$�_�ε �

�(MHUFLFLRV��(ODERUH�JUDPiWLFDV�UHJXODUHV�SRU�OD�L]TXLHUGD�\�SRU�OD�GHUHFKD�SDUD�ORV�VLJXLHQWHV�OHQJXDMHV������

*D ������

**)( EDE �

�����

*)( EDD ∪ �

�����

** )(DEDE �

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

����

�3RGHU�GH�UHSUHVHQWDFLyQ��/DV�JUDPiWLFDV�UHJXODUHV� WLHQHQ�XQ�SRGHU�GH�UHSUHVHQWDFLyQ� LJXDO� DO� GH� ORV� DXWyPDWDV�ILQLWRV�\�DO�GH�ODV�H[SUHVLRQHV�UHJXODUHV�� �(V�GHFLU�� SXHGHQ� UHSUHVHQWDU� OHQJXDMHV�UHJXODUHV� ~QLFDPHQWH�� � (Q� HO� FDPSR� GH� ORV�FRPSLODGRUHV�� ODV� JUDPiWLFDV� UHJXODUHV�SXHGHQ� UHSUHVHQWDU� WRNHQV�� PiV� QR�H[SUHVLRQHV�DOJHEUDLFDV�QL�LQVWUXFFLRQHV����

����)RUPD�QRUPDO�GH�&KRPVN\��'HILQLFLyQ��8QD� *,&� VH� HQFXHQWUD� HQ� IRUPD� QRUPDO� GH�&KRPVN\�� VL� \� VROR� VL�� WRGDV� VXV�SURGXFFLRQHV�$��Z�FXPSOHQ�XQD�GH�ODV�GRV�VLJXLHQWHV�FRQGLFLRQHV���

• Z� VH� FRQIRUPD� GH� GRV� QR�WHUPLQDOHV� \� GH� QDGD� PiV� QL� GH�QDGD� PHQRV� TXH� GH� GRV� QR�WHUPLQDOHV��

• Z�VH�FRQIRUPD�GH�XQ�WHUPLQDO�\�GH�QDGD�PiV�QL�GH�QDGD�PHQRV�TXH�GH�XQ�WHUPLQDO��

��6LJXH�XQ�HMHPSOR�GH�*,&�HQ�IRUPD�QRUPDO�GH�&KRPVN\���

6��$$�_�$%�$��D�%��$6�_�E�

�(MHUFLFLRV��(ODERUH� *,&� HQ� IRUPD� QRUPDO� GH� &KRPVN\�SDUD�ORV�VLJXLHQWHV�OHQJXDMHV�����

}0|{ 121 ≥+ LD �

����

}1|){( ≥LDDE LL�

��

����6LPSOLILFDFLyQ�GH�JUDPiWLFDV�������� 1R� WHUPLQDOHV� TXH� QR� GHULYDQ�FDGHQDV�GH�VROR�WHUPLQDOHV��(Q�OD�VLJXLHQWH�JUDPiWLFD���� 6��D6�_�D$�_�E�� $��D$�_�E$��YHPRV� TXH�QR� VH� SXHGH� GHULYDU� XQD� FDGHQD�GH�VROR�WHUPLQDOHV�D�SDUWLU�GH�$���

� $�⇒ �D$�⇒ �DE$�«��/R� DQWHULRU� RFDVLRQD� TXH� WUHV� SURGXFFLRQHV�GH� OD� JUDPiWLFD� QR� DSRUWHQ� QDGD�� � (VWDV�SURGXFFLRQHV�VH�SXHGHQ�RPLWLU���/D�JUDPiWLFD�VLPSOLILFDGD�TXHGD���� 6�Æ�D6�_�E��(O� VLJXLHQWH� DOJRULWPR� SHUPLWH� HOLPLQDU� HVWH�WLSR�GH�SURGXFFLRQHV���$OJRULWPR�����6HOHFFLRQH�ODV�SURGXFFLRQHV�[�Æ�Z��WDOHV�TXH�

*Σ∈Z ������,QLFLDOLFH� HO� FRQMXQWR� 1·� FRQ� ORV� QR�WHUPLQDOHV�GH�OD�L]TXLHUGD�GHO�VLJQR�Æ�GH�ODV�SURGXFFLRQHV�VHOHFFLRQDGDV�HQ�HO�SDVR��������6HOHFFLRQH� ODV� SURGXFFLRQHV� [� Æ� Z� QR�VHOHFFLRQDGDV� DQWHULRUPHQWH�� WDOHV� TXH�

*)’( Σ∪∈ 1Z �

������$JUHJXH�DO� FRQMXQWR�1·� ORV�QR� WHUPLQDOHV�GH�OD�L]TXLHUGD�GHO�VLJQR�Æ�GH�ODV�SURGXFFLRQHV�VHOHFFLRQDGDV�HQ�HO�SDVR�������� 5HSLWD� ORV� SDVRV� �� \� �� KDVWD� TXH� QR� VH�SXHGHQ� VHOHFFLRQDU� QXHYDV� SURGXFFLRQHV� R�DJUHJDU�QXHYRV�QR�WHUPLQDOHV�D�1·����� (VFULED�OD�JUDPiWLFD�VLPSOLILFDGD���(MHUFLFLR��$SOLTXH� HO� DOJRULWPR� TXH� HOLPLQD� ORV� QR�WHUPLQDOHV� TXH� QR� GHULYDQ� FDGHQDV� GH� VROR�WHUPLQDOHV�D�OD�VLJXLHQWH�JUDPiWLFD���S Æ BS | aC | A A Æ abE B Æ DaDC | aCB | bCF C Æ DDb | abG D Æ aba E Æ aA F Æ ε

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

����

�������3URGXFFLRQHV�LPSRVLEOHV�GH�XVDU��(Q�OD�VLJXLHQWH�JUDPiWLFD��

S Æ aSa | b B Æ Ca | a C Æ Ba | a

�HV� LPSRVLEOH� XWLOL]DU� ODV� �� ~OWLPDV�SURGXFFLRQHV� HQ� XQD� GHULYDFLyQ�� � (VWDV�SURGXFFLRQHV�SXHGHQ�RPLWLUVH���/D�JUDPiWLFD�VLPSOLILFDGD�TXHGD���

S Æ aSa | b �(O� VLJXLHQWH� DOJRULWPR� HOLPLQD� HVWH� WLSR� GH�SURGXFFLRQHV���$OJRULWPR����,QLFLDOLFH�HO�FRQMXQWR�1·� �^6`�����6HOHFFLRQHV�ODV�SURGXFFLRQHV�[�Æ�Z�WDOHV�TXH�

’1[∈ �����$JUHJXH�D�1·� ORV� QR� WHUPLQDOHV� D� OD�GHUHFKD�GHO� VLJQR� Æ� GH� ODV� SURGXFFLRQHV�VHOHFFLRQDGDV� DQWHULRUPHQWH� \� TXH� QR� VH�HQFXHQWUHQ�SUHYLDPHQWH�HQ�1·������6HOHFFLRQHV�ODV�SURGXFFLRQHV�[�Æ�Z�WDOHV�TXH�

’1[∈ � \� TXH� QR� KD\DQ� VLGR� VHOHFFLRQDGDV�SUHYLDPHQWH������5HSLWD�ORV�SDVRV���\���KDVWD�TXH�HQ�HO�SDVR���QR�VH�DJUHJXHQ�QXHYRV�QR�WHUPLQDOHV�R�HQ�HO�SDVR� �� QR� VH� VHOHFFLRQHV� QXHYDV�SURGXFFLRQHV�������(VFULED� OD� JUDPiWLFD� VLPSOLILFDGD�� � (VWD�JUDPiWLFD� GH� FRQIRUPD� GH� WRGDV� ODV�SURGXFFLRQHV�VHOHFFLRQDGDV�HQ�ORV�DQWHULRUHV�SDVRV���(MHUFLFLR��$SOLTXH� HO� DOJRULWPR� GH� VXSULPLU�SURGXFFLRQHV� TXH� QR� VH� SXHGHQ� XVDU� D� OD�VLJXLHQWH�JUDPiWLFD���S Æ aE | bF A Æ aA | C B Æ aB | a C Æ aD | b D Æ aA | aC E Æ aE | bE F Æ FB | b

��������1R�WHUPLQDOHV��DQXODEOHV��$QWHV� GH� SDVDU� DO� DOJRULWPR� GH� HOLPLQDFLyQ�GH� SURGXFFLRQHV� pSVLORQ�� HV� QHFHVDULR�HVWXGLDU� HO� DOJRULWPR� TXH� GHWHFWD� ORV� QR�WHUPLQDOHV�DQXODEOHV���6HD�$�XQ�QR�WHUPLQDO��$�HV�DQXODEOH��VL�\�VROR�VL��$�GHULYD�ε HQ�XQR�R�PiV�SDVRV���3RU�HMHPSOR��HQ�OD�JUDPiWLFD�

S Æ ABa | b A Æ εB Æ A

$�\�%�VRQ�DQXODEOHV��\D�TXH�� A ⇒ ε

B ⇒ A ⇒ ε�6�QR�HV�XQ�QR�WHUPLQDO�DQXODEOH���(O� VLJXLHQWH� DOJRULWPR� GHWHUPLQD� ORV� QR�WHUPLQDOHV�DQXODEOHV���$OJRULWPR����6H�VHOHFFLRQDQ� ODV�SURGXFFLRQHV�GH� OD� IRUPD�[�Æ�ε���6H� LQLFLDOL]D� HO� FRQMXQWR� Ν FRQ� ORV� QR�WHUPLQDOHV�GH�OD�L]TXLHUGD�GHO�VLJQR�Æ�GH�ODV�SURGXFFLRQHV�VHOHFFLRQDGDV�HQ�HO�SDVR������6H� VHOHFFLRQDQ� OD� SURGXFFLRQHV� [� Æ� Z� QR�

VHOHFFLRQDGDV�DQWHV�WDOHV�TXH�*Ν∈Z �

���6H�DJUHJDQ�DO�FRQMXQWR� Ν � ORV�QR�WHUPLQDOHV�QR�DJUHJDGRV�DQWHV�TXH�HVWpQ�D� OD� L]TXLHUGD�GHO� VLJQR� Æ� GH� ODV� SURGXFFLRQHV�VHOHFFLRQDGDV�HQ�HO�SDVR��������6H� UHSLWHQ� ORV� SDVRV� �� \� ��� KDVWD� TXH� HQ� HO�SDVR� �� QR� VH� VHOHFFLRQHQ� QXHYDV�SURGXFFLRQHV�R��HQ�HO�SDVR���QR�VH�DJUHJXHQ�QXHYRV�QR�WHUPLQDOHV�����(Q�HO�FRQMXQWR� Ν VH�HQFXHQWUDQ�WRGRV�ORV�QR�WHUPLQDOHV�DQXODEOHV��

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

�����

�(MHUFLFLR����$SOLTXH� HO� DOJRULWPR� SDUD� HQFRQWUDU� ORV� QR�WHUPLQDOHV�DQXODEOHV�D�OD�VLJXLHQWH�JUDPiWLFD���6�Æ�D6�_�)(%�$�Æ�D$�_�DE�_�&�%�Æ�E%��_�ε �&�Æ�D&�_�E�'�Æ�$�_�66%�(�Æ�%)�)�Æ�ε ��

������� (OLPLQDFLyQ� GH� SURGXFFLRQHV�pSVLORQ��H[FHSWR�6�Æ�ε ��/D�JUDPiWLFD�� 6�Æ�D6�_�D$�� $�Æ�E�_�ε �HV�HTXLYDOHQWH�D�OD�JUDPiWLFD�� 6�Æ�D6�_�DE�_�D��9HPRV� TXH� OD� VHJXQGD� JUDPiWLFD� QR� WLHQH�SURGXFFLRQHV�pSVLORQ���/D�JUDPiWLFD�� 6�Æ�D6�_�$�� $�Æ�E�_�ε �HV�HTXLYDOHQWH�D�OD�JUDPiWLFD�� 6�Æ�D6�_�E�_�ε ��9HPRV� TXH� OD� VHJXQGD� JUDPiWLFD� QR� WLHQH�SURGXFFLRQHV�pSVLORQ��H[FHSWR�6�Æ�ε ��OD�FXDO�QR�VH�SXHGH�VXSULPLU���(O� VLJXLHQWH� DOJRULWPR� HOLPLQD� ODV�SURGXFFLRQHV�pSVLORQ�H[FHSWR�6�Æ�ε ���$OJRULWPR����+DOOH� HO� FRQMXQWR� GH� ORV� QR� WHUPLQDOHV�DQXODEOHV�� DSOLFDQGR� HO� DOJRULWPR� GH� OD�VHFFLyQ�DQWHULRU�����$JUHJXH�WRGDV�ODV�SURGXFFLRQHV�TXH�UHVXOWHQ�GH� HOLPLQDU� FXDOTXLHU� FRPELQDFLyQ� GH� QR�WHUPLQDOHV� DQXODEOHV� D� ODV� SURGXFFLRQHV�LQLFLDOHV�� � 1R� DJUHJDU� SURGXFFLRQHV� pSVLORQ�HQ�HVWH�SDVR�����$JUHJDU�6�Æ� ε ��VL�OD�JUDPiWLFD�LQLFLDO�GHULYD�ε ��(MHUFLFLR����$SOLTXH� HO� DOJRULWPR� GH� HOLPLQDFLyQ� GH�SURGXFFLRQHV� pSVLORQ� D� OD� VLJXLHQWH�JUDPiWLFD��6�Æ�D6�_�E$%(�_�'�$�Æ�%('D�%�Æ�('�(�Æ�E�_�ε �'�Æ�D�_�ε ��

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

�����

���� $XWyPDWDV� GH� SLOD� QR�GHWHUPLQLVWDV��/RV� DXWyPDWDV� GH� SLOD� QR� GHWHUPLQLVWDV��$'31'�� VRQ� DXWyPDWDV� ILQLWRV� QR�GHWHUPLQLVWDV�D��ORV�FXDOHV�VH�OHV�KD�DJUHJDGR�XQD�HVWUXFWXUD�GH�GDWRV�SLOD���/D� SLOD� WLHQH� XQ� VtPEROR� LQLFLDO�� TXH�UHSUHVHQWDUHPRV�SRU� =� HQ� ORV� HMHPSORV�� � (Q�FDGD� WUDQVLFLyQ� HO� DXWyPDWD� H[WUDH�H[DFWDPHQWH�XQ�HOHPHQWR�GH�OD�SLOD�\�DJUHJD���R�PiV�HOHPHQWRV���(MHPSOR�GHO�GLDJUDPD�GH�WUDQVLFLyQ�GH�XQ�

$'31'�

q1q2

q3 q4

a/Z/ABC

b/A/BAB

b/A/B%% //ε

b/B/BB

ε//=E

a/Z/Z

��(Q�FDGD�WUDQVLFLyQ�KD\�XQ�WUtR�[�D�Z���[� SXHGH� VHU� XQ� VtPEROR�� � (Q� HVWH� FDVR�� (O�$'31'� DO� XVDU� OD� WUDQVLFLyQ� FRQVXPH� HO�VtPEROR�GH�OD�SDODEUD�TXH�HVWi�DQDOL]DQGR���[� WDPELpQ� SXHGH� VHU� OD� SDODEUD� YDFtD� \� HQ�HVWH� FDVR� HO� $'31'� DO� XVDU� OD� WUDQVLFLyQ� QR�FRQVXPH�QLQJ~Q�VtPEROR�GH�OD�SDODEUD���D� HV� H[DFWDPHQWH� XQ� VtPEROR�� (O� DXWyPDWD�H[WUDH�H[DFWDPHQWH�HVWH�VtPEROR�GH�OD�SLOD�DO�XVDU�OD�WUDQVLFLyQ���Z�HV�XQD�SDODEUD��SXHGH�VHU�OD�SDODEUD�YDFtD�R� XQD� SDODEUD� GH� XQR�� GRV� R�PiV� VtPERORV���6L�Z�HV�XQD�SDODEUD�GH�XQR�R�PiV�VtPERORV��HO� DXWyPDWD� DO� XVDU� OD� WUDQVLFLyQ� LQWURGXFH�HVWRV�VtPERORV�HQ�OD�SLOD�� �6L�Z�HV�OD�SDODEUD�YDFtD��HO�DXWyPDWD�QR� LQWURGXFH�VtPERORV�HQ�OD�SLOD��DO�XVDU�OD�WUDQVLFLyQ��

�8Q�$'31'�DFHSWD�XQD�SDODEUD�FXDQGR�H[LVWH�DO� PHQRV� XQD� UXWD� TXH� WHQJD� ODV� VLJXLHQWHV�FDUDFWHUtVWLFDV���� /D� UXWD� GHEH� FRQVXPLU� H[DFWDPHQWH� OD�SDODEUD����/D�UXWD�GHEH�WHUPLQDU�HQ�XQ�HVWDGR�ILQDO����'HEH�VHU�SRVLEOH�TXH�HO�$'31'�UHDOLFH�WRGDV�ODV�RSHUDFLRQHV�VREUH� OD�SLOD�LQGLFDGD�SRU� OD�UXWD���(MHUFLFLRV������¢&XiOHV� GH� ODV� VLJXLHQWHV� SDODEUDV� DFHSWD� HO�$'31'�GH�OD�ILJXUD"���D���DEE��E���EE��������(Q� HO� VLJXLHQWH� $'31'�� ¢&XiOHV� GH� ODV�SDODEUDV�GDGDV�DFHSWD�HO�$'31'"��

q1 q2

a/Z/AZ

a/Z/BZ

a/A/A

b/B/B

�D���ED��E���DED��F���D��G���DEE��

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

�����

�¢&XiO� HV� HO� OHQJXDMH� DFHSWDGR� SRU� ORV�VLJXLHQWHV�$'31'"����

)},{(),,( 11 $=T=DT =∆ �

)},{(),,( 21 %T$ET =∆)},{(),,( 22 %T%ET =∆ �

}{ 2T) = �

���

)},{(),,( 11 $T=T =∆ ε �

)},{(),,( 21 %T$DT =∆)},{(),,( 22 'T%ET =∆ �

)},{(),,( 12 $T'DT =∆ �

}{ 1T) = �

���

)},{(),,( 11 $T=DT =∆ �

)},{(),,( 11 $$T$DT =∆)},{(),,( 21 $T$T =∆ ε �

)},{(),,( 22 εT$ET =∆ �

}{ 2T) = �

��2EWHQJD�$'31'�SDUD�ORV�VLJXLHQWHV�OHQJXDMHV����

}0|{ ≥LED LL�

���

}0|{ 2 ≥LED LL�

���

}1,1|{ ≥≥+ MLFED MLML�

�������0pWRGR� &RQVWUXFFLyQ� GH� XQ� $'31'�D�SDUWLU�GH�XQD�*,&��&RQ� HO� PpWRGR� TXH� VH� H[SOLFDUi� D�FRQWLQXDFLyQ�� VH� SXHGH� FRQVWUXLU�PHFiQLFDPHQWH�XQ�$'31'�SDUWLHQGR�GH�XQD�*,&���

(O�DXWyPDWD�WHQGUi�WUHV�HVWDGRV�� 1T �� 2T �\� 3T ���

VLQ� LPSRUWDU� GH� TXH� JUDPiWLFD� VH� WUDWH�� \�

WHQGUi�XQ�VROR�HVWDGR�ILQDO�� 3T ��

�3DUD� FRQVWUXLU� HO� $'31'� DSOLTXH� ORV�VLJXLHQWHV�SDVRV�����$JUHJXH�ODV�VLJXLHQWHV�GRV�WUDQVLFLRQHV��

� )},{(),,( 21 6=T=T =∆ ε ��

� )},{(),,( 32 εε T=T =∆ �

���3RU� FDGD� SURGXFFLyQ� [� � Z� DJUHJXH� OD�WUDQVLFLyQ��

� )},{(),,( 22 ZT[T =∆ ε �

���3RU�FDGD�WHUPLQDO�D�DJUHJXH�OD�WUDQVLFLyQ��

� )},{(),,( 22 εTDDT =∆ �

��(MHUFLFLRV����2EWHQJD�XQD�*,&�SDUD� HO� OHQJXDMH� GDGR� \�� D�SDUWLU� GH� HOOD�� FRQVWUX\D� XQ� $'31'��DSOLFDQGR�HO�PpWRGR�H[SOLFDGR�HQ�OD�SUHVHQWH�VHFFLyQ��

}0,0|{ ≥≥ MLDEEDD MMLL�

����&RQVWUX\D� HO� $'31'� HTXLYDOHQWH� D� OD�VLJXLHQWH� JUDPiWLFD�� DSOLFDQGR� HO� PpWRGR�H[SOLFDGR�HQ�OD�SUHVHQWH�VHFFLyQ���

X Æ X+T | T T Æ T*F | F F Æ a | (X) �

��3RGHU�GH�UHSUHVHQWDFLyQ��/RV� $'31'� WLHQHQ� HO� PLVPR� SRGHU� GH�UHSUHVHQWDFLyQ�GH� ODV� *,&�� � (V� GHFLU� SXHGHQ�UHSUHVHQWDU� D� ORV� OHQJXDMHV� LQGHSHQGLHQWHV�GH� FRQWH[WR� \� SRU� OR� WDQWR� WDPELpQ� D� ORV�OHQJXDMHV� UHJXODUHV�� � (Q� HO� FRQWH[WR� GH� ORV�FRPSLODGRUHV��ORV�$'31'�SXHGHQ�UHSUHVHQWDU�WDQWRV�WRNHQV��FRPR�H[SUHVLRQHV�DOJHEUDLFDV�H�LQVWUXFFLRQHV��

3URI��/HRQDUGR�$��+HUQiQGH]�5�� � 84�3,6&�7/)�

�����

��

%LEOLRJUDItD��.(//(<�� 'HDQ�� � � 7HRUtD� GH� DXWyPDWDV� \�OHQJXDMHV� IRUPDOHV�� � 3UHQWLFH� +DOO�� 0DGULG���������/(021(�� .DUHQ� $�� � � ,QWURGXFFLyQ� D� ORV�FRPSLODGRUHV���&HFVD��0pMLFR���������>5HYLVLRQHV�/$+�������������������������������������@��