Résultats de la recherche

...f (lettre)|kaf]], [[Pe (lettre)|pe]] et [[Tav (lettre)|tav]] (cet ensemble de lettres est communément désigné par l'[[acronyme]] « [[Begadkefat|bega"d ke En [[hébreu biblique]], les lettres bega"d kefa"t peuvent être prononcées de deux manières : [[fricative]] ([v], [ɣ], [ð], [x], [f], [θ]) ou [[occlusive ...

...rationnelle''' ou '''à états finis''' est une [[Grammaire non contextuelle|grammaire hors-contexte]] particulière qui décrit un [[Langage rationnel|langage régu Une grammaire régulière peut être « à gauche » ou « à droite ». ...

[[Fichier:Terminal and non-terminal symbols example.png|vignette|Exemple de symboles terminaux et non terminaux.]] ...n terminaux''' les symboles utilisés dans les règles de production d'une [[grammaire formelle]]. Les '''symboles terminaux''' et les '''symboles non terminaux'' ...

...est dite en '''forme normale de Kuroda''' si ses règles de production sont de l'une des formes suivantes<ref name="ItoKobayashi2010">{{Ouvrage|nom1=Masam ...0"/>. Certains auteurs omettent dans la définition les règles de renommage de la forme <math>A\to B</math><ref name="MS190">{{Chapitre ...

...ue est associé à chaque règle de production. L'intérêt de cette notion est de pouvoir distinguer les dérivations d'un même mot, donc les interprétations ...ion utilisées. Dans l'évaluation du poids, chaque règle est comptée autant de fois qu'elle figure dans la dérivation. ...

...fixes, c'est-à-dire où l'opérateur précède les arguments. Il porte le nom de [[Jan Łukasiewicz]]. ...nt des mots du langage de Łukasiewicz. Par exemple, on écrit ×5+34 au lieu de 5 × (3 + 4). ...

...en parallèle de ces dernières grâce à des '''métarègles''' (généralisation de plusieurs règles). ...r exemple, l'anglais n'a pas de [[Clitique|clitiques]] et le japonais, pas de déterminants. ...

...de [[grammaire formelle|grammaires formelles]] qui décrit un certain type de réapparition d'une variable dans une dérivation lors d'un processus d'analy ...''directe'') ou pour laquelle un mot dérivé débute par cette variable (cas de la récursivité ''indirecte''). ...

...|2009|p=193}}. Ce chapitre enregistre le discours de Bildad (l'un des amis de [[Job (Bible)|Job]]), qui appartient à la section Dialogue du livre, compre ...es parties de ce chapitre en hébreu ont été trouvés parmi les [[manuscrits de la mer Morte]], y compris 4Q100 (4QJob {{Exp|b}} ; 50–1 BCE) avec les verse ...

...dre avec le [[théorème de Chomsky-Schützenberger (langage formel)|théorème de Chomsky-Schützenberger]] sur la représentation des [[langage algébrique|lan ...ongueur donnée dans un langage engendré par une [[grammaire algébrique]] [[Grammaire ambigüe|inambiguë]]. Le théorème montre un lien entre la théorie des [[lang ...

...ontexte gauche et d'un contexte droit. Elles sont plus générales que les [[grammaire algébrique|grammaires algébriques]]. Les langages formels engendrés par les ...ns la [[hiérarchie de Chomsky]]. Elles peuvent servir à décrire la syntaxe de [[langage naturel|langages naturels]] où il apparaît qu'un mot est appropri ...

...emple le symbole ''singulier'', ou complexe (le plus souvent une structure de traits, mais également une liste ou un ensemble). Les [[Trait (linguistique ...es équations décrivant des structures de traits, et non sur des structures de traits elles-mêmes, bien que ces dernières soient généralement utilisées da ...

...ssibles d'une phrase (et pas seulement une de ces analyses). Il repose sur de la [[programmation dynamique]]. ...n ambiguë]], l'analyse Earley s'effectue en temps quadratique ([[Notations de Landau|O]] (n²)). ...

...il est possible de décrire des expressions mathématiques simples à l'aide de la syntaxe suivante : ...ette façon de décrire ces expressions ne tient pas compte de la différence de priorité entre un <code>+</code> et un <code>*</code>. Par exemple ...

{{article principal|Grammaire algébrique}} ...té ou l'inambiguïté est une propriété des grammaires, et non des langages. De nombreux langages admettent à la fois des grammaires ambiguës et inambigües ...

...té créé avec l'aide du livre « Discrete Mathematics and its Applications » de Kenneth H. Rosen Seventh.]] ...ir une [[syntaxe]] et donc un [[langage formel]], c'est-à-dire un ensemble de mots ''admissibles'' sur un alphabet donné. ...

...mbre de Catalan#Mots de Dyck|mots bien parenthésés]], sur un alphabet fini de parenthèses ouvrantes et fermantes. Par exemple, sur la paire de parenthèses formée de ''''('''' et '''')'''', le mot ''''(())()'''' est un mot bien parenthésé, a ...

...mplifiée pour les [[Langage rationnel|langages rationnels]] est le [[lemme de l'étoile]]. ...th> un même chemin dans l'arbre. En répétant <math>n</math> fois la partie de la dérivation <math>N</math> ⇒...⇒ <math>vNx</math> on obtient une dérivat ...

...ref>. D'autres encore pensent qu'ils pourraient s'agir du plus vieux livre de la Bible et certains (Archer)<ref>{{Ouvrage|langue=français|auteur1=G.L. Ar ...chapitre en hébreu ont été trouvés parmi les manuscrits de la [[Manuscrits de la mer Morte|mer Morte]], y compris 4Q100 (4QJob {{Exp|b}} ; 50-1 BCE) avec ...

...)|mot vide]] s'il fait partie du langage. Cette forme normale porte le nom de [[Sheila Greibach]] qui l'a introduite et a prouvé son existence. ...[[récursivité gauche]]. La forme normale de Greibach est la plus élaborée de ces formes normales, et elle a été raffinée par la suite. ...