https://github.com/htm21/projet_grammaire
PROJET : Transformation de Grammaire non-contextuelle
https://github.com/htm21/projet_grammaire
context-free-grammar grei greibach-normal-form
Last synced: 8 months ago
JSON representation
PROJET : Transformation de Grammaire non-contextuelle
- Host: GitHub
- URL: https://github.com/htm21/projet_grammaire
- Owner: htm21
- Created: 2024-11-16T10:56:07.000Z (11 months ago)
- Default Branch: main
- Last Pushed: 2025-02-13T11:40:22.000Z (8 months ago)
- Last Synced: 2025-02-13T12:33:34.004Z (8 months ago)
- Topics: context-free-grammar, grei, greibach-normal-form
- Language: Python
- Homepage:
- Size: 8.31 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# *Transformation de grammaires, un projet de 3ème année de Licence Informatique*
**NOM DES ÉTUDIANTS** : \
Ahmad HATOUM (22202060) - Bastien Guibert (22307051)
**URL DE DÉPÔT DU PROJET** : [https://github.com/htm21/projet_grammaire/]
# Les Objectifs du projet
L’objectif de ce projet a pour objectif de lire une grammaire algébrique depuis un fichier et de transformer cette grammaire dans les formes normales de Greibach et de Chomsky. Puis à partir de chacune de ces nouvelles grammaires donner tous les mots dont la longueur est inférieure à une longueur donnée.
# Les Différentes Étapes de notre projet
- Création de la structure de données de la Grammaire (class)
- Création de fonction permettant la lecture/écriture de fichiers
- Implémentation des différentes étapes de suppressions
- Implémentation de deux fonctions, pour la transformation en forme normale de *Chomsky* et de *Greibach*
- Création d'un algorithme permettant de lister tout les mots d'une longueur donnée à partir d'une grammaire
- Mise en place d'un makefile pour faciliter l'exécution du code, écriture dans des fichiers textes, ...