Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 注意 ここで調べているのは形式言語の解析器です。自然言語のそれではありません。 2019-10-06 追記 左再帰は扱えないけど，最近はPEGパーサも結構流行っています． Pythonだと https://github.com/erikrose/parsimonious とか https://github.com/KuramitsuLab/pegpy があります． pyparsing もたぶんPEGパーサと言っていいはず。 調査の動機 Coq (https://coq.inria.fr/) という定理証明支援系で使われる式の構文解析をし