文脈自由文法ã®ãƒãƒ§ãƒ スã‚ー標準形ã¸ã®å¤‰æ› - yo-kunã®æ—¥è¨˜â€»æœ¬ã‚¨ãƒ³ãƒˆãƒªã¯äººåŠ›æ¤œç´¢ã¯ã¦ãªã®è³ªå•http://q.hatena.ne.jp/1233731707ã«å¯¾ã™ã‚‹å›žç”ã®ä¸€éƒ¨ã§ã™ ã¾ãšã„ãã¤ã‹ã®ç”¨èªžã‚’定義ã™ã‚‹ã“ã¨ã«ã—ã¾ã™ã€‚ ã®ã‚ˆã†ãªç½®ãæ›ãˆè¦å‰‡ã‚’εè¦å‰‡ã¨å‘¼ã¶(ã¯éžçµ‚端記å·ã€ã¯ç©ºç³»åˆ—) ã®ã‚ˆã†ãªç½®ãæ›ãˆè¦å‰‡ã‚’èªã¿æ›ãˆè¦å‰‡ã¨å‘¼ã¶(ã¯éžçµ‚端記å·) (uã¯é•·ã•ãŒ3以上ã®ç³»åˆ—)ã®ã‚ˆã†ãªè¦å‰‡ã‚’é•·æ–‡è¦å‰‡ã¨å‘¼ã¶ 上ã«æŒ™ã’ãŸ3ã¤ã®ç½®ãæ›ãˆè¦å‰‡ã¯ã€æ–‡è„ˆè‡ªç”±æ–‡æ³•ã®ç½®ãæ›ãˆè¦å‰‡ã¨ã—ã¦ã¯è¨±ã•ã‚Œã‚‹ã‚‚ã®ã§ã™ãŒã€ãƒãƒ§ãƒ スã‚ー標準形ã«ã¯å½“ã¦ã¯ã¾ã‚‰ãªã„ã‚‚ã®ã§ã™ã€‚ (εè¦å‰‡ã¯å·¦è¾ºã®éžçµ‚端記å·ãŒé–‹å§‹è¨˜å·ã®å ´åˆã ã‘ã¯ãƒãƒ§ãƒ スã‚ーã®æ¨™æº–å½¢ã«å½“ã¦ã¯ã¾ã‚Šã¾ã™) 文脈自由文法ã®ç½®ãæ›ãˆè¦å‰‡ã®ä¸ã§ä¸Šã«æŒ™ã’ãŸã‚‚ã®ãŒã‚ã‚‹å ´åˆã€ãã®ç½®ãæ›ãˆè¦å‰‡ã‚’除去ã—ã¦ç‰ä¾¡ãªç½®ãæ›ãˆè¦å‰‡ã‚’è¿½åŠ ã—ã¦ã„ã‘ã°ãƒãƒ§ãƒ スã‚ー標準形ã«ãªã‚‹ã¨ã„ã†ç†å±ˆã§ã™ã€‚ (1) æ–°ã—ã„開始記å·ã®å°Žå…¥ ã¾ãšã€æ–‡è„ˆè‡ªç”±æ–‡æ³•ã®é–‹å§‹è¨˜å·ã‚’別ã®é–‹å§‹è¨˜å·ã«ç½®
{{#tags}}- {{label}}
{{/tags}}