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...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2026 |
| País: | España |
| Institución: | Universidad Pública de Navarra |
| Repositorio: | Academica-e. Repositorio Institucional de la Universidad Pública de Navarra |
| OAI Identifier: | oai:dnet:academicae__::5cdac60f17af9fc3267aab9b14f8892c |
| Acceso en línea: | https://hdl.handle.net/2454/56712 |
| Access Level: | acceso abierto |
| Palabra clave: | Approximate simulation Determinization Fuzzy automata Simulation |
| Sumario: | 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. |
|---|