最終更新:2009-10-23 (金) 06:51:51 (5292d)  

解析表現文法
Top / 解析表現文法

Parsing Expression Grammar (PEG)

文脈自由文法とは異なり、PEG には曖昧さは存在しない。文字列を構文解析する場合、正しい構文木?は常に1つしかない。このため PEG はコンピュータ言語?の構文解析に向いているが、自然言語?構文解析には不向きである。

関連