Renaming a Set of Non—Horn Clauses

在线阅读 下载PDF 导出详情
摘要 SeveralextensionsofthelogicprogramminglanguagePrologtononHornclausesusecaseanalysistohandlenon-Hornclauses.Inthispaper,analyticalandempriricalevidencesarepresentedtoshowthat,bymakingasetofclausesless'non-Horn'usingpredicatedrenaming.theperformanceofthesecase-analysisbasedprocedurescanbeimprovedsignificantly.Inaddition,thepaperalsoinvestigatedtheproblemofefficeientlyconstructingapredicaterenamingthatreducesthedegreeof'non-Hornness'ofaclausesetmaximally.Itisshownthatthisproblemoffindingaredicaterenamingtoachieveminimal'non-Hornness'isNP-complete.
机构地区 不详
出版日期 2000年05月15日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献