An automatic theorem prover generating a proof in natural language
Masakazu Nakanlshi, Morio Nagata, K. Ueda
Abstract
Masakazu Nakanlshi, Morio Nagata, K. Ueda
Abstract
An automatic theorem prover which displays a proof in natural language is described. This system proves properties of recursive programs, and constructs a proof tree corresponding to the proof. Then it translates the tree into the proof text in English by means of the tree traverse. The proof written by this system is easy to read, because the English text is placed Instead of notations of logics, and some redundant and trivial statements are disappeared.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
An automatic theorem prover which displays a proof in natural language is described. This system proves properties of recursive programs, and constructs a proof tree corresponding to the proof. Then it translates the tree into the proof text in English by means of the tree traverse. The proof written by this system is easy to read, because the English text is placed Instead of notations of logics, and some redundant and trivial statements are disappeared.
Key concepts: Automated theorem proving, Gas meter prover, Structural proof theory, Computer-assisted proof, Computer science, Proof assistant, Proof theory, Traverse