+
    ÖÇÜh�  ã                   óL   € ^ RI t ^ RIt^ RIHt  ! R R] P                  4      tR# )é    N)ÚCFGc                   ó,   a € ] tR t^t o R tR tRtV tR# )ÚChomskyNormalFormForCFGTestc                ó’  € \         P                  ! R 4      pV P                  VP                  4       4       V P                  VP	                  4       4       VP                  RR7      pV P                  VP                  4       4       V P                  VP	                  4       4       \         P                  ! R4      pV P                  VP                  4       4       V P                  VP	                  4       4       VP                  4       pV P                  VP                  4       4       V P                  VP	                  4       4       R# )zù
          S -> NP VP
          PP -> P NP
          NP -> Det N | NP PP P
          VP -> V NP | VP PP
          VP -> Det
          Det -> 'a' | 'the'
          N -> 'dog' | 'cat'
          V -> 'chased' | 'sat'
          P -> 'on' | 'in'
        T©Úflexiblez
          S -> NP VP
          NP -> VP N P
          VP -> P
          N -> 'dog' | 'cat'
          P -> 'on' | 'in'
        N)r   Ú
fromstringÚassertFalseÚis_flexible_chomsky_normal_formÚis_chomsky_normal_formÚchomsky_normal_formÚ
assertTrue)ÚselfÚgrammarÚgrammar2s   &  ÚA/usr/lib/python3/dist-packages/nltk/test/unit/test_cfg2chomsky.pyÚtest_simpleÚ'ChomskyNormalFormForCFGTest.test_simple   sÿ   € Ü—.’.ð
ó
ˆð 	×Ñ˜×@Ñ@ÓBÔCØ×Ñ˜×7Ñ7Ó9Ô:Ø×-Ñ-°tÐ-Ó<ˆØ�‰˜×?Ñ?ÓAÔBØ×Ñ˜×7Ñ7Ó9Ô:ä—>’>ðó
ˆð 	×Ñ˜×AÑAÓCÔDØ×Ñ˜×8Ñ8Ó:Ô;Ø×/Ñ/Ó1ˆØ�‰˜×@Ñ@ÓBÔCØ�‰˜×7Ñ7Ó9Ö:ó    c                ó`  € \         P                  P                  R 4      pV P                  VP	                  4       4       V P                  VP                  4       4       VP                  RR7      pV P                  VP	                  4       4       V P                  VP                  4       4       R# )z grammars/large_grammars/atis.cfgTr   N)ÚnltkÚdataÚloadr
   r   r   r   r   )r   r   s   & r   Útest_complexÚ(ChomskyNormalFormForCFGTest.test_complex+   s‚   € Ü—)‘)—.‘.Ð!CÓDˆØ×Ñ˜×@Ñ@ÓBÔCØ×Ñ˜×7Ñ7Ó9Ô:Ø×-Ñ-°tÐ-Ó<ˆØ�‰˜×?Ñ?ÓAÔBØ×Ñ˜×7Ñ7Ó9Ö:r   © N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r   r   Ú__static_attributes__Ú__classdictcell__)Ú__classdict__s   @r   r   r      s   ø‡ € ò!;÷F;ð ;r   r   )Úunittestr   Únltk.grammarr   ÚTestCaser   r   r   r   Ú<module>r'      s    ðÛ ã Ý ô*; (×"3Ñ"3ö *;r   