# Structured Production System (extended abstract)

## TL;DR

This paper introduces Structured Production Systems (SPS), an extension of traditional production systems with formal structures that improve expressiveness and flexibility, enabling better handling of uncertainty and unifying various computational models.

## Contribution

The paper presents SPS as a novel framework that generalizes traditional production systems with structured syntax, capturing automata, grammar, and logic within a unified formalism.

## Key findings

- Structured production systems enhance expressiveness and flexibility.
- Different rule strategies can be unified under SPS.
- SPS can model automata, grammar, and logic.

## Abstract

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.