Approximate children fuzzy automata over the product structure
The general problem of determinization of fuzzy automata over the product structure is unsolvable, which necessitates the use of approximate methods. This paper introduces a new approach to the approximate determinization of fuzzy finite automata by utilizing a transition to a different structure, k...
| Authors: | , , , |
|---|---|
| Format: | article |
| Status: | Published version |
| Publication Date: | 2026 |
| Country: | España |
| Institution: | Universidad Pública de Navarra |
| Repository: | Academica-e. Repositorio Institucional de la Universidad Pública de Navarra |
| OAI Identifier: | oai:dnet:academicae__::5cdac60f17af9fc3267aab9b14f8892c |
| Online Access: | https://hdl.handle.net/2454/56712 |
| Access Level: | Open access |
| Keyword: | Approximate simulation Determinization Fuzzy automata Simulation |
| Summary: | The general problem of determinization of fuzzy automata over the product structure is unsolvable, which necessitates the use of approximate methods. This paper introduces a new approach to the approximate determinization of fuzzy finite automata by utilizing a transition to a different structure, known as the truncated product structure. This structure is residuated and has a locally finite semiring reduct, which enables efficient computation. The proposed method constructs a so-called Children automaton and employs approximate weak simulations to achieve more effective determinization. In comparison to existing techniques, this approach significantly enhances the performance and precision of the resulting crisp-deterministic fuzzy automata. |
|---|