Cours Python – les bases

  1. Introduction à Python
  2. Ide Python
  3. Premier programme Python
  4. Les variables en Python
  5. Les commentaires en Python
  6. Les opérateurs Python
  7. Les fonctions en Python
  8. Structure If else... Python
  9. For While Python
  10. Les listes en Python
  11. Les tuples en Python
  12. Les dictionnaires en Python
  13. Les ensembles en Python
  14. POO et classes en Python
  15. Héritage en Python
  16. Télécharger le cours complet

Cours Python avancé

  1. Les modules en Python
  2. Le module OS
  3. Les fichiers en Python
  4. Les fichiers ouverture & lecture
  5. Les fichiers ouverture & écriture
  6. Fichier de configuration .ini
  7. Python et bases de données SQLite
  8. DB Browser for SQLite
  9. Interface Graphique Tkinter
  10. Les Windgets Tkinter
  11. Bibliothèque d'images PILLOW
  12. Module de style tkinter.ttk
  13. Liste déroulante ttk Combobox
  14. le module filedialog
  15. Projet: Création éditeur de texte
  16. Interface graphique wxPython
  17. Le framework Django

Télécharger le cours complet

Mathématiques En Python

Le module Math

Bibliothèques Sympy

  1. Introduction à Sympy
  2. Symbols et Expressions

Bibliothèques Numpy

Bibliothèques Scipy

Framework Django

  1. Introduction à Django
  2. Installation de Django
  3. Premier Projet Django

TP : Exercices avec solutions en Python

  1. Exercices Python: les bases
  2. Exercices Python: les classes
  3. Exercices Python: les fichiers
  4. Tous les TP Python

Formation au langage Python

  1. Formation Python-partie1

Minis Projets Python

  1. Création Editeur de Texte en Python Partie1

Cours Java

    Les bases Java
  1. Java : Introduction
  2. Les outils nécessaires
  3. Premier programme Java
  4. Variables et opérateurs Java
  5. Saisie Clavier
  6. Les tableaux Java
  7. Chaines de caractères Java
  8. Structures conditionnelles - boucles
    9. POO & Jnterface Java
  9. Classes et méthodes Java
  10. Getters et Setters Java
  11. Les annotations Java
  12. Héritage et polymorphisme Java
  13. Interface Java
  14. Exceptions Java
    15. Les collections Java
  15. Collections partie1-Introduction
  16. Collections partie2-linkedList
  17. Collections partie3-Queue
  18. Packages Java
    19. GUI Java Swing
  19. Swing - partie 1 : JFrame-JButton-JLabel
  20. Swing partie 2 JTextarea
  21. Swing partie 3 - JMenu
  22. Swing partie 4 - JComboBox
  23. Swing partie 5 - JTable
  24. Swing partie 6: WindowBuilder
    25. Bases de données Java
  25. Connexion Java avec MySql
    26. Java IO - Les fichiers
  26. Créer un fichier
    27. Java Android
  27. A propos d'Android OS
  28. 1 ère Application Android Studio
    29. Exercices Java corrigés
  29. Exercices Java débutant
  30. Ex-Arithmétiques en Java
    31. Exercices sur les classes Java

Utilisateurs en ligne

Users: 14 Guests, 1 Robot

Annonces Google





Grammaire Hors Contexte

Publié le 19 mars 2017

\chapter{Grammaire hors contexte} \section{Notion de Grammaire} \begin{definition} On appelle grammaire alg\'{e}brique ou grammaire hors contexte la donn\'{e}e d'un 4-uple $G=(V,\Sigma ,P,S)$ o\`{u} :\newline $-$ $\Sigma $ est un ensemble fini appel\'{e} alphabet dont les \'{e}l\'{e}% ments sont appel\'{e}s des symbols terminaux\newline $-$ $V$ est un autre alphabet disjoint de $\Sigma $\ dont les \'{e}l\'{e}% ments sont appel\'{e}s des varibles ou des symbols non terminaux\newline $-$ $S$ est un \'{e}l\'{e}ment de $V$ appel\'{e} symbol initial.\newline $-$ $P$ un sous ensemble fini de $V\times (\Sigma \cup V)^{\ast }$ appel\'{e} ensemble des r\`{e}gles de d\'{e}rivation ou de production de $G.$ \end{definition} \begin{notation} Les \'{e}l\'{e}ment de $V$ sont not\'{e}s par des lettres majuscules $A,B...$ Tandis que les \'{e}l\'{e}ment de $\Sigma $ seront not\'{e}s par des miniscules $a,b...$ \end{notation} \begin{notation} Une r\`{e}gle $(A,w)\in P$ est not\'{e}e par $A\rightarrow w.$ Un ensemble de r\`{e}gles form\'{e}es \`{a} partir d'une seule variable $A$ : $% A\rightarrow w_{1},A\rightarrow w_{2},...,A\rightarrow w_{n}$ sera not\'{e} $% A\rightarrow w_{1}|w_{2}|...|w_{n}.$ \end{notation}

\section{Langage g\'{e}n\'{e}r\'{e} par une grammaire} Soit $G=(V,\Sigma ,P,S)$ une grammaire alg\'{e}brique \begin{remark} En partant du symbol initial et en executant un nombre fini de r\`{e}gles de $P$ on obtient un langage qu'on note $L(G)$ appel\'{e} langage g\'{e}n\'{e}r% \'{e} par la grammaire $G.$ \end{remark} \begin{example} $G=(V,\Sigma ,P,S)$ $V=\{S\}$ $,$ $\Sigma =\{a,b\}$ et $P=\{(S,aSb),(S,% \varepsilon )\}$ ( $P$ peut \^{e}tre sh\'{e}matis\'{e} par $S\rightarrow aSb$ \ et \ $S\rightarrow \varepsilon )$ \end{example} Pour v\'{e}rfifier par exemple que le mot $ab\in L(G)$ on ex\'{e}cute successivement les deux r\`{e}gles $\underline{S}\rightarrow a\underline{S}% b\rightarrow a\underline{\varepsilon }b=ab$ dans chaque \'{e}tape nous avons soulign\'{e} une lettre pour indiquer la lettre qui va \^{e}tre remplac\'{e}% e dans l'\'{e}tape suivante). De la m\^{e}me mani\`{e}re on verifie que le mot $a^{2}b^{2}\in L(G):$ $\underline{S}\rightarrow a\underline{S}% b\rightarrow aa\underline{S}bb\rightarrow aa\underline{\varepsilon }% bb=a^{2}b^{2}$ et ainsi de suite par recurrence on obtient $% L(G)=\{a^{n}b^{n}/n\in %TCIMACRO{\U{2115} }% %BeginExpansion \mathbb{N} %EndExpansion \}$ \begin{definition} Une grammaire hors contexte est dite r\'{e}guli\`{e}re \`{a} droite si toutes ces r\`{e}gles sont de l'un des types suivants : $A\rightarrow a$ \ , $A\rightarrow aB$ \ , $A\rightarrow \varepsilon $ avec $A,B$ des variable de $V$ \ et $a\in \Sigma .$ Elle est dite r\'{e}guli\`{e}re \`{a} gauche si toutes ses r\`{e}gles sont de l'un des types suivants : $A\rightarrow a$ \ , $A\rightarrow Ba$ \ , $A\rightarrow \varepsilon .$ \end{definition} \begin{example} $G=(V,\Sigma ,P,S)$ $V=\{S\}$ $,$ $\Sigma =\{a,b\}$ et $\ P$ : $S\rightarrow aS$ $|$ $\varepsilon $ \ $G$ \ est une grammaire r\'{e}guli\`{e}re \`{a} gauche. \end{example} \begin{theorem} Un langage $L$ est rationnel (r\'{e}gulier) si et seulement s'il existe une grammaire r\'{e}guli\`{e}re $G$ ( \`{a} droit ou \`{a} gauche) telle que $% L=L(G).$ \end{theorem}

 

Younes Derfoufi
CRMEF OUJDA

Post Views: 462
Publié dans Langages Grammaires et Automates

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Time limit is exhausted. Please reload the CAPTCHA.

«
»

Nous sommes sur Facebook

Powered by WordPress and WordPress Theme created with Artisteer by www.tresfacile.net .