中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Automated short proof generation for projective geometric theorems with Cayley and bracket algebras - I. Incidence geometry

文献类型:期刊论文

作者Li, HB; Wu, YH
刊名JOURNAL OF SYMBOLIC COMPUTATION
出版日期2003-11-01
卷号36期号:5页码:717-762
关键词Cayley algebra bracket algebra automated theorem proving projective incidence geometry
ISSN号0747-7171
DOI10.1016/S0747-7171(03)00067-1
英文摘要In this paper we establish the Cayley expansion theory on factored and shortest expansions of typical Cayley expressions in two- and three-dimensional projective geometry. We set up a group of Cayley factorization formulae based on the classification of Cayley expansions. We continue to establish three powerful simplification techniques in bracket computation. On top of the Cayley expansions and simplifications, together with a set of elimination rules, we design an algorithm that can produce extremely short proofs in two- and three-dimensional projective geometry. The techniques developed here can be immediately applied to other symbolic computation tasks involving brackets. (C) 2003 Elsevier Ltd. All rights reserved.
WOS研究方向Computer Science ; Mathematics
语种英语
WOS记录号WOS:000186484500003
出版者ACADEMIC PRESS LTD ELSEVIER SCIENCE LTD
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/18965]  
专题中国科学院数学与系统科学研究院
通讯作者Li, HB
作者单位1.Chinese Acad Sci, Acad Math & Syst Sci, Math Mech Key Lab, Beijing 100080, Peoples R China
2.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100080, Peoples R China
推荐引用方式
GB/T 7714
Li, HB,Wu, YH. Automated short proof generation for projective geometric theorems with Cayley and bracket algebras - I. Incidence geometry[J]. JOURNAL OF SYMBOLIC COMPUTATION,2003,36(5):717-762.
APA Li, HB,&Wu, YH.(2003).Automated short proof generation for projective geometric theorems with Cayley and bracket algebras - I. Incidence geometry.JOURNAL OF SYMBOLIC COMPUTATION,36(5),717-762.
MLA Li, HB,et al."Automated short proof generation for projective geometric theorems with Cayley and bracket algebras - I. Incidence geometry".JOURNAL OF SYMBOLIC COMPUTATION 36.5(2003):717-762.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。