Structured Production System (extended abstract)
This work addresses a foundational problem in AI and computer science by potentially unifying diverse computational models, though it appears incremental as an extension of existing production systems.
The authors tackled the limited expressiveness of traditional production systems by proposing Structured Production Systems (SPS) that incorporate syntactic structures, resulting in enhanced flexibility and the ability to handle uncertainty, with demonstrations that various rule strategies and fundamental computer science approaches can be unified under this framework.
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.