Automates-Finis-Transformation-Minimisation

Ce projet vise à implémenter en C deux algorithmes fondamentaux de la théorie des automates : la transformation d’un automate fini non déterministe (AFN) en automate fini déterministe (AFD) et la minimisation d’un AFD. Il prend en entrée un fichier décrivant un automate et applique les algorithmes appropriés pour produire une version équivalente et optimisée. L’objectif est d’illustrer les concepts de déterminisation et de minimisation tout en assurant une gestion rigoureuse des états et des transitions. Ce projet s’inscrit dans le cadre du cours de Grammaires et Langages et met en pratique les principes des langages formels et des automates finis.

Stale Pure Nim score 8/100 · last commit 2025-02-28 · 1 stars · no tests detected · no docs generated

Summary

Latest Version Unknown
License Unknown
CI Status Unknown
Stars 1
Forks 0
Open Issues 0
Last Commit 2025-02-28
Downloads 0
Last Indexed 2026-07-21 05:25

Installation

nimble install Automates-Finis-Transformation-Minimisation
choosenim install Automates-Finis-Transformation-Minimisation
git clone https://gitlab.com/NawelCHABANE/automates-finis-transformation-minimisation

OS Compatibility

Platform Linux macOS Windows FreeBSD OpenBSD NetBSD Android iOS WASM Embedded
Automates-Finis-Transformation-Minimisation - - - - - - - - - -