| Attributes | Values |
|---|
| rdfs:label
| - Langage indexé (fr)
- Linguagem indexada (pt)
- Llenguatge indexat (ca)
- 附标语言 (zh)
|
| 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)
|
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| prop-fr:art
| |
| prop-fr: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)
|
| prop-fr:trad
| - Nested stack automata (fr)
|
| prop-fr:type
| |
| foaf:isPrimaryTopicOf
| |
| dbo:discoverer
| |
| has 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)
|
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)