结构化产生式系统(扩展抽象)
Structured Production System (extended abstract)
摘要:
在这个扩展的摘要中,我们提出了结构化产生式系统(SPS),它扩展了传统的产生式系统,具有良好的语法结构。由于结构的丰富性,结构化产生式系统显著地增强了产生式系统的表达能力以及灵活性,例如,处理不确定性。我们表明,不同的规则应用策略可以减少到基本的一个利用结构。此外,计算机科学中的许多基本方法,包括自动机、语法和逻辑,都可以通过结构化产生式系统来实现。
英文摘要:
In this extended abstract, we propose Structured Production Systems (SPS), which extend traditional production systems with well-formed syntactic structures. Due to the richness of structures, structured production systems significantly enhance the expressive power as well as the flexibility of production systems, for instance, to handle uncertainty. We show that different rule application strategies can be reduced into the basic one by utilizing structures. Also, many fundamental approaches in computer science, including automata, grammar and logic, can be captured by structured production systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。