| Property |
Value |
| dbo:abstract
|
- En informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de langages formels décrite par Alfred Aho en 1968; ces langages sont engendrés par les grammaires indexées et peuvent être reconnus par les (en). Les langages indexés sont un sous-ensemble strict des langages contextuels. Ils forment une famille abstraite de langages (et jouissent donc de nombreuses propriétés de fermeture); en revanche, ils ne sont pas fermés par complémentation ni par inteersection. Les langages indexés sont une généralisation des langages algébriques et ont une relevance en traitement automatique du langage naturel puisque les grammaires indexées peuvent décrire de nombreuses contraintes non-locales apparaissant dans les langues naturelles. (en)et K. Vijay-Shanker ont introduit une sous-classe de langages légèrement sensible au contexteconnus sous le nom de langages indexés linéaires. Les grammaires indexées linéaires ont des contraintes additionnelles par rapprt aux grammaires indexées générales. (fr)
- En informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de langages formels décrite par Alfred Aho en 1968; ces langages sont engendrés par les grammaires indexées et peuvent être reconnus par les (en). Les langages indexés sont un sous-ensemble strict des langages contextuels. Ils forment une famille abstraite de langages (et jouissent donc de nombreuses propriétés de fermeture); en revanche, ils ne sont pas fermés par complémentation ni par inteersection. Les langages indexés sont une généralisation des langages algébriques et ont une relevance en traitement automatique du langage naturel puisque les grammaires indexées peuvent décrire de nombreuses contraintes non-locales apparaissant dans les langues naturelles. (en)et K. Vijay-Shanker ont introduit une sous-classe de langages légèrement sensible au contexteconnus sous le nom de langages indexés linéaires. Les grammaires indexées linéaires ont des contraintes additionnelles par rapprt aux grammaires indexées générales. (fr)
|
| dbo:discoverer
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7303 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:art
|
- Indexed language (fr)
- Indexed language (fr)
|
| prop-fr:fr
|
- Gerald Gazdar (fr)
- Thomas Maibaum (fr)
- automate à piles emboîtées automata (fr)
- Gerald Gazdar (fr)
- Thomas Maibaum (fr)
- automate à piles emboîtées automata (fr)
|
| prop-fr:id
| |
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:texte
|
- automates à piles emboîtées (fr)
- automates à piles emboîtées (fr)
|
| prop-fr:trad
|
- Nested stack automata (fr)
- Nested stack automata (fr)
|
| prop-fr:type
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de langages formels décrite par Alfred Aho en 1968; ces langages sont engendrés par les grammaires indexées et peuvent être reconnus par les (en). Les langages indexés sont un sous-ensemble strict des langages contextuels. Ils forment une famille abstraite de langages (et jouissent donc de nombreuses propriétés de fermeture); en revanche, ils ne sont pas fermés par complémentation ni par inteersection. (fr)
- En informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de langages formels décrite par Alfred Aho en 1968; ces langages sont engendrés par les grammaires indexées et peuvent être reconnus par les (en). Les langages indexés sont un sous-ensemble strict des langages contextuels. Ils forment une famille abstraite de langages (et jouissent donc de nombreuses propriétés de fermeture); en revanche, ils ne sont pas fermés par complémentation ni par inteersection. (fr)
|
| rdfs:label
|
- Langage indexé (fr)
- Linguagem indexada (pt)
- Llenguatge indexat (ca)
- 附标语言 (zh)
- Langage indexé (fr)
- Linguagem indexada (pt)
- Llenguatge indexat (ca)
- 附标语言 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
