================================= 開 始 ============================
CFG vs PEG Proofathon – Lingr
================================= 開 始 ============================
文脈自由文法 - Wikipedia
文脈自由文法（ã¶ã‚“ã¿ã‚ƒãã˜ã‚†ã†ã¶ã‚“ã½ã†ã€è‹±: Context-free Grammarã€CFG）ã¯ã€å½¢å¼è¨€èªžã®ç†è«–（特ã«ã€ç”Ÿæˆæ–‡æ³•ï¼‰ã«ãŠã„ã¦å…¨ç”Ÿæˆè¦å‰‡ãŒä»¥ä¸‹ã®ã‚ˆã†ã§ã‚ã‚‹å½¢å¼æ–‡æ³•ã§ã‚る。 ã“ã“㧠ã¯éžçµ‚端記å·ã§ã‚り〠ã¯çµ‚端記å·ã¨éžçµ‚端記å·ã®ï¼ˆ0個をå«ã‚€ï¼‰ä»»æ„個ã®ä¸¦ã³ã§ã‚る。「文脈自由ã€ã¨ã„ã†ç”¨èªžã¯å‰å¾Œé–¢ä¿‚ã«ä¾å˜ã›ãšã«éžçµ‚ç«¯è¨˜å· ã‚’ ã«ç½®æ›ã§ãã‚‹ã€ã¨ã„ã†æ‰€ã‹ã‚‰æ¥ã¦ã„る（「文脈無用ã€ã¨ã„ã†è¨³ã®æ案もã‚ã‚‹[1]）。文脈自由文法ã«ã‚ˆã£ã¦ç”Ÿæˆã•ã‚Œã‚‹å½¢å¼è¨€èªžã‚’文脈自由言語ã¨ã„ã†ã€‚ 文脈自由文法ã¯ãƒŽãƒ¼ãƒ ・ãƒãƒ§ãƒ スã‚ーã«ã‚ˆã‚‹å¥æ§‹é€ 文法ã®ç ”究ã®ä¸ã‹ã‚‰ã€å½¢å¼è¨€èªžã®é¡žåˆ¥ï¼ˆå½¢å¼è¨€èªžã®éšŽå±¤ã‚„ãƒãƒ§ãƒ スã‚ー階層ã®è¨˜äº‹ã‚’å‚照）ã®ã²ã¨ã¤ã¨ã—ã¦è¦‹å‡ºã•ã‚ŒãŸã‚‚ã®ã§ã‚ã‚‹[2]。 文脈自由文法ã®å½¢å¼æ€§ã¯ã€è¨€èªžå¦ãŒä¼çµ±çš„ã«è‡ªç„¶è¨€èªžã®æ–‡æ³•ã‚’å½¢å¼çš„ã«è¨˜è¿°ã—ã¦ããŸæ—¢å˜ã®æ–¹æ³•ï¼ˆä¾‹ãˆã°ãƒ‘ーニニ）ã«å€£ã£ã¦ã„る。ãŸã¨ãˆã°ã€å…¥ã‚Œå（nesting）を
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}