¡¡¡¡º£»ã¹ú¼Ê AB ²ÖÍâ»ã±£ÏÕÌ×Àû£ºÀÈËÍ·×ʽðÅÌÓÎÏ·Ðé¼ÙÐû´«ÃÀ¹ú NFA ¼à¹Ü½üÀ´½Óµ½ºÃ¼¸¸ö»ãÓѺÏÓÚº£»ã°î¼Ê£¨£©µÄÑо¿£¬¿´À´º£»ãÐûÑïµÄÕâ¸öËùν ¿´¶®Á˾Í˯²»×Å µÄ »·Çò´´Ê¼Íâ»ã±£ÕÏóÒ×ÐÎʽ ÕýÔÚÍâ»ãȦ»¹ÎüÒýÁ˲»ÉÙ²»Ã÷ÔÐεÄͶ×ÊÕßÌåÌù¡£
¡¡¡¡È»¶øÔÛÃÇ̽ÎÊÓ¿ÏÖ£¬ÆäÏòͶ×ÊÕßÐûÑïµÄ AB ²Ö±£ÕÏÌ×ÀûµÄÐÎʽʵÖÊÈç¹ÊÒ»¸öÓð²ÏиßÊÕÒæÓÕ»óͶ×ÊÕßÀÈËÍ·µÄ×ʽðÅ̹äÏ·¡£±ðµÄ£¬º£»ã°î¼ÊÐûÑïµÄÃÀ°î NFA ¼à½û£¬Ò²ÊÇαÉƵģ¬º£»ã°î¼Ê¸ùµÙ²»ÊÇÊÜÃÀ°î NFA ¼à½ûµÄÁãÊÛÍâ»ãóÒ×ÉÌ¡£
¡¡¡¡×î³õÔÛÃÇÀ´¿´¿´º£»ã°î¼Ê¶ÔÍâÐûÑïµÄ ¿´¶®Á˾ÍÔÙҲ˯²»×Å µÄËùν AB ²Ö±£ÕÏÌ×ÀûÐÎʽ¡£
¡¡¡¡ÈÝÒ×À´Ëµ£¬º£»ãµÄÓÐȤ±ãÊÇ£º²»¹ÜÄãÊÇË£¬²»¹ÜÄ㶮²»¶®Íâ»ãóÒ×£¬Ö»ÏûÄãÓÐÇ®£¬¶¼À´°É£¬ÔÛÃÇÓÐÕâ¸ö±£ÕÏÐÎʽÕýÔÚ£¬ÎÈ׬²»Å⣡
¡¡¡¡B ²Ö²»Ðгö½ð£¬Ö»¿É°Ñ×ʽðÒƶ¯µ½ A ²Ö»òÕ߶Գå¸øÐÂÈË£¬²ÅÖǶÒÏÖ£¬ÕâÊÇÒ»ÇÐÐÎʽºÜÖ¢½áµÄÒ»¸ö·¨¹æ£¡
¡¡¡¡ÌÈʹÄãͶǮ½øÈ¥£¬B ²Ö׬ÁËÇ®ÄãµÃÀÈ˽øÀ´¶Ô³å£¬×¬µÃÔ½ÖÚ£¬ÀµÃÔ½ÖÚ£¬ÕâÖÖÀÈËÍ·»áÈÃÄãÐÎ³É Í·Áì ¡£
¡¡¡¡×ܶøÑÔÖ®£¬ºÜ´óµÄÒ²Ðí±ãÊÇ B ²ÖµÄÇ®±»Ì×´ËÖУ¬µÈºòÐÂÈËÈ볡ÅÌ»î B ²Ö£¬ÕâÊÇÄ£·¶µÄ×ʽðÅ̹äÏ·¡£
¡¡¡¡ÕýÔÚº£»ã°î¼ÊÐûÑïÔÁÏÀÔÛÃÇ»¹¿´µ½£¬Ò»²ã²ã°´ÕÕÈËÍ··µÓ¶µÄÌá³É¹ìÖÆ£¬ÔòÊÇÄ£·¶µÄ½ðÈÚ´«ÏúÀÈËÍ·µÄÌ×;¡£
¡¡¡¡ÓîÖæÉÏûÓÐÈκÎÒ»¸öóÒ×Ô±»òʱ¼ä¡¢ÐÎʽ¿ÉÄܱ£ÕϱØÈ»¿ÉÄܺìÀûµÄ¡£º£»ã°î¼Ê×ÔȻҲûÓÐÕâÖÖÆæÃʣ¬È»Ôòƾֱ»»»¸öÑùʽ°ü×°Ò»ÏÂÖ®ºó£¬×ÜÓÐЩ±»¸ßÊÕÒæÃɱÎË«ÑÛµÄÈËÇÀÏÈ¿ÖºóµØ¼ÓÈë´ËÖУ¬Ä©ÁËÐγÉÈÎÈË·Ö¸îµÄ¾Â²Ë£¡
¡¡¡¡º£»ã°î¼ÊµÄÐÎʽ¾ÍÕâô¸öÐÎʽ£¬²»¹ÜÈçºÎÍæ¹ÛÄ°ü×°µÃÓÐÖں㬶¼¸Ä²»ÁËÆäÍýͼͨ¹ý¸ßÊÕÒæÓÕ»óͶ×ÊÕßÀÈËÍ·µÄ×ʽðÅÌƾÖʵÖÊ¡£
¡¡¡¡21ÈÕ¸æʾ¾«Ñ¡£º½ÈªÊµÒµÄâÒÔÏÖ½ðÐÎʽÊÕ¹ºÂÌÄܻ۳ä100%¹ÉȨ£»»á»üɽ»Æ¾ÆÁ¢ÌåÕ»·¿·¢×÷×Å»ð±äÂÒ
¡¡¡¡ºþ±±½ü6³É³£×¡È˶¡¾ÀºÏÕýÔÚÎ人¡¢»Æ¸Ô¡¢ÏåÑô¡¢¾£ÖÝ¡¢Ð¢¸Ð5ÊУ¬È˶¡ÕýÉ쳤µÄ5¸öÊÐÖÝÖгý¶÷Ê©Í⣬һ¹²¾ÀºÏÕýÔÚÎ人¶¼»áȦ
¡¡¡¡6¸öóÒ×ÈÕ±©Õǽü2±¶£¬³ÎÇåÓëĬɳ¶«ÍŽá¾Ý˵£¬“йÚÉñÒ©”Ñý¹ÉÕÑÖʸ´ÅÆÁ¹Á¹£¿
¡¡¡¡ñÝÖ°³±ÖеĶÀ¶£º×î¶ÌÈÎÆÚËĸöÔ£¬×µÄ¸ÉÁË12Ä꣬ÓÐÈËÛͼ±Äî×ߣ¬ÓÐÈ˲»ÏÓ¼æÖ°ÖÚ