| Property |
Value |
| dbo:abstract
|
- En informatique théorique et en théorie des langages, une grammaire ambiguë ou ambigüe est une grammaire algébrique qui admet un mot avec deux dérivations gauches distinctes ou — de manière équivalente — deux arbres de dérivation distincts. L'ambiguï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, alors que d'autres ne possèdent que des grammaires ambiguës. Un langage pour lequel toutes les grammaires sont ambiguës est appelé inhéremment ambigu (ou intrinsèquement ambigu), les autres sont appelés langages inambigus. La grammaire de référence de langages de programmation est parfois ambigüe à cause de constructions qui conduisent à de problèmes comme le problème du dangling else. De telles ambiguïtés sont généralement levées en ajoutant des règles de précédence ou d'autres règles, contextuelles celles-là, qui rendent la grammaire finale inambigüe. (fr)
- En informatique théorique et en théorie des langages, une grammaire ambiguë ou ambigüe est une grammaire algébrique qui admet un mot avec deux dérivations gauches distinctes ou — de manière équivalente — deux arbres de dérivation distincts. L'ambiguï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, alors que d'autres ne possèdent que des grammaires ambiguës. Un langage pour lequel toutes les grammaires sont ambiguës est appelé inhéremment ambigu (ou intrinsèquement ambigu), les autres sont appelés langages inambigus. La grammaire de référence de langages de programmation est parfois ambigüe à cause de constructions qui conduisent à de problèmes comme le problème du dangling else. De telles ambiguïtés sont généralement levées en ajoutant des règles de précédence ou d'autres règles, contextuelles celles-là, qui rendent la grammaire finale inambigüe. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 10051 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1969 (xsd:integer)
- 1978 (xsd:integer)
- 1987 (xsd:integer)
- 1990 (xsd:integer)
- 1997 (xsd:integer)
- 2007 (xsd:integer)
|
| prop-fr:auteur
|
- Jeffrey D. Ullman (fr)
- John E. Hopcroft (fr)
- Michael A. Harrison (fr)
- Rajeev Motwani (fr)
- Arto Salomaa (fr)
- Jean Berstel (fr)
- Philippe Flajolet (fr)
- Luc Boasson (fr)
- Alexandru Mateescu (fr)
- Jeffrey D. Ullman (fr)
- John E. Hopcroft (fr)
- Michael A. Harrison (fr)
- Rajeev Motwani (fr)
- Arto Salomaa (fr)
- Jean Berstel (fr)
- Philippe Flajolet (fr)
- Luc Boasson (fr)
- Alexandru Mateescu (fr)
|
| prop-fr:auteurOuvrage
|
- G. Rozenberg et A. Salomaa (fr)
- G. Rozenberg et A. Salomaa (fr)
|
| prop-fr:auteursOuvrage
|
- G. Rozenberg, A. Salomaa (fr)
- G. Rozenberg, A. Salomaa (fr)
|
| prop-fr:id
|
- HU (fr)
- MS (fr)
- HMU (fr)
- HU (fr)
- MS (fr)
- HMU (fr)
|
| prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
- 201441241 (xsd:integer)
|
| prop-fr:langue
| |
| prop-fr:nom
|
- 60.0
- Exemple 1 (fr)
- Exemple 2 (fr)
- Exemple 3 (fr)
|
| prop-fr:numéroD'édition
| |
| prop-fr:oclc
| |
| prop-fr:pages
| |
| prop-fr:pagesTotales
|
- 594 (xsd:integer)
- xvii+535 (fr)
|
| prop-fr:passage
| |
| prop-fr:périodique
|
- Theoret. Comput. Sci. (fr)
- Theoret. Comput. Sci. (fr)
|
| prop-fr:sudoc
| |
| prop-fr:titre
|
- Introduction to Formal Language Theory (fr)
- Introduction to Automata Theory, Languages, and Computation (fr)
- Analytic models and ambiguity of context-free languages (fr)
- Formal Languages and Their Relation to Automata (fr)
- Introduction to Formal Language Theory (fr)
- Introduction to Automata Theory, Languages, and Computation (fr)
- Analytic models and ambiguity of context-free languages (fr)
- Formal Languages and Their Relation to Automata (fr)
|
| prop-fr:titreChapitre
|
- Aspects of Classical Language Theory (fr)
- Context-Free Languages (fr)
- Aspects of Classical Language Theory (fr)
- Context-Free Languages (fr)
|
| prop-fr:titreOuvrage
|
- Handbook of Formal Languages (fr)
- Handbook of Theoretical Computer Science (fr)
- Handbook of Formal Languages (fr)
- Handbook of Theoretical Computer Science (fr)
|
| prop-fr:titreVolume
|
- Word, Language, Grammar (fr)
- Formal Models and Sematics (fr)
- Word, Language, Grammar (fr)
- Formal Models and Sematics (fr)
|
| prop-fr:volume
|
- 1 (xsd:integer)
- 49 (xsd:integer)
- B (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Springer (fr)
- Addison-Wesley (fr)
- Pearson Addison Wesley (fr)
- Elsevier et MIT Press (fr)
- Springer (fr)
- Addison-Wesley (fr)
- Pearson Addison Wesley (fr)
- Elsevier et MIT Press (fr)
|
| prop-fr:énoncé
|
- Le langage des mots sur trois lettres , et formé des mots tels que ou est inhéremment ambigu. (fr)
- Le langage est algébrique et inhéremment ambigu. (fr)
- Le langage formé des mots , où et sont des palindromes est inhéremment ambigu. (fr)
- Le langage de Goldstine est inhéremment ambigu. (fr)
- Le langage des mots sur trois lettres , et formé des mots tels que ou est inhéremment ambigu. (fr)
- Le langage est algébrique et inhéremment ambigu. (fr)
- Le langage formé des mots , où et sont des palindromes est inhéremment ambigu. (fr)
- Le langage de Goldstine est inhéremment ambigu. (fr)
|
| dct:subject
| |
| rdfs:comment
|
- En informatique théorique et en théorie des langages, une grammaire ambiguë ou ambigüe est une grammaire algébrique qui admet un mot avec deux dérivations gauches distinctes ou — de manière équivalente — deux arbres de dérivation distincts. L'ambiguï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, alors que d'autres ne possèdent que des grammaires ambiguës. Un langage pour lequel toutes les grammaires sont ambiguës est appelé inhéremment ambigu (ou intrinsèquement ambigu), les autres sont appelés langages inambigus. (fr)
- En informatique théorique et en théorie des langages, une grammaire ambiguë ou ambigüe est une grammaire algébrique qui admet un mot avec deux dérivations gauches distinctes ou — de manière équivalente — deux arbres de dérivation distincts. L'ambiguï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, alors que d'autres ne possèdent que des grammaires ambiguës. Un langage pour lequel toutes les grammaires sont ambiguës est appelé inhéremment ambigu (ou intrinsèquement ambigu), les autres sont appelés langages inambigus. (fr)
|
| rdfs:label
|
- Ambiguous grammar (en)
- Grammaire ambigüe (fr)
- Grammatica ambigua (it)
- Gramática ambigua (es)
- Gramática ambígua (pt)
- Неоднозначная грамматика (ru)
- القواعد الغامضة (ar)
- 曖昧な文法 (ja)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
