本文介绍了一种递归SHACL文档静态分析的新方法,SHACL用于定义RDF数据的约束。研究探讨了验证一个SHACL文档的所有图也验证另一个图的决定性问题。研究表明,在支持和稳定模型语义下,该蕴含问题是不可判定的,但在良基语义下是指数级可判定的。 AI
影响 引入了约束语言的新判定结果,可能影响知识图谱验证和推理系统。
排序理由 这是一篇发表在arXiv上的研究论文,详细介绍了对特定语言静态分析的新技术贡献。
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →