https://grammaire.wiki/index.php?action=history&feed=atom&title=Grammaire_formelle 2026-09-25T02:45:15Z Historique des versions pour cette page sur le wiki MediaWiki 1.46.0 https://grammaire.wiki/index.php?title=Grammaire_formelle&diff=33&oldid=prev 2026-09-23T17:32:02Z

<p>1 version importée</p> <table style="background-color: #fff; color: #202122;" data-mw-interface=""> <tr class="diff-title" lang="fr"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Version précédente</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Version du 23 septembre 2026 à 17:32</td> </tr><tr><td colspan="2" class="diff-notice" lang="fr"><div class="mw-diff-empty">(Aucune différence)</div> </td></tr></table>

Myfrench https://grammaire.wiki/index.php?title=Grammaire_formelle&diff=32&oldid=prev 2026-09-23T17:29:39Z

<p>Import initial — recherches My French</p> <p><b>Nouvelle page</b></p><div>Une &#039;&#039;&#039;grammaire formelle&#039;&#039;&#039; est un système mathématique qui définit l&#039;ensemble des phrases (ou « mots ») d&#039;un langage à partir d&#039;un vocabulaire et de règles de réécriture. Elle est utilisée en linguistique, en informatique théorique et pour décrire les langages de programmation.<br /> <br /> == Définition ==<br /> Une grammaire formelle comprend :<br /> * un ensemble de &#039;&#039;&#039;symboles terminaux&#039;&#039;&#039; (les mots du langage) ;<br /> * un ensemble de &#039;&#039;&#039;symboles non terminaux&#039;&#039;&#039; (les catégories : Phrase, GN, GV…) ;<br /> * un &#039;&#039;&#039;symbole de départ&#039;&#039;&#039; (souvent P ou S) ;<br /> * un ensemble de &#039;&#039;&#039;règles de production&#039;&#039;&#039;.<br /> <br /> {{Exemple|P → GN GV&lt;br /&gt;GN → Dét N&lt;br /&gt;GV → V GN&lt;br /&gt;Dét → le, la · N → chat, souris · V → mange&lt;br /&gt;⇒ &#039;&#039;le chat mange la souris&#039;&#039;}}<br /> <br /> == La hiérarchie de Chomsky ==<br /> {| class=&quot;gw-table&quot;<br /> ! Type !! Grammaire !! Exemple d&#039;usage<br /> |-<br /> | 0 || générale (sans restriction) || toute procédure calculable<br /> |-<br /> | 1 || contextuelle || certaines structures des langues naturelles<br /> |-<br /> | 2 || non contextuelle (hors contexte) || syntaxe des langages de programmation<br /> |-<br /> | 3 || régulière || expressions régulières, analyse lexicale<br /> |}<br /> <br /> == En informatique ==<br /> La syntaxe des langages de programmation est décrite par des grammaires non contextuelles, souvent notées en &#039;&#039;&#039;forme de Backus-Naur&#039;&#039;&#039; (BNF). Les analyseurs syntaxiques (&#039;&#039;parsers&#039;&#039;) des compilateurs en dépendent.<br /> <br /> Voir aussi : [[Grammaire générative]].<br /> <br /> {{Palette Grammaire}}<br /> {{Recherche My French}}<br /> [[Catégorie:Traditions grammaticales]]<br /> </div>

mf>My French