Property |
Value |
dbo:abstract
|
- En linguistique et en théorie des automates, un automate à piles intégrées en anglais « embedded pushdown automaton » ou EPDA est une automate pour la reconnaissance d'un langages engendré par une grammaire d'arbres adjoints (en anglais « tree-adjoining grammar » ou TAG). Un tel automate ressemble à un automate à pile utilisé pour l’analyse des langages algébriques, mais à la place d'une pile simple contenant des symboles, il possède une pile composée de piles. Ainsi, la pile d'un EPDA est une constituée d'une suite de piles (ordinaires) juxtaposées. Ceci donne aux grammaires correspondantes une capacité générative plus importante et les situe entre les grammaires algébriques et les grammaires contextuelles ; ces grammaires forment un sous-ensemble des grammaires regroupées sous le terme de (en). Les automates à piles intégrées ne doivent pas être confondues avec les automates à piles emboîtées dont la puissance de reconnaissance est encore plus importante puisque ces derniers reconnaissent les langages indexés. (fr)
- En linguistique et en théorie des automates, un automate à piles intégrées en anglais « embedded pushdown automaton » ou EPDA est une automate pour la reconnaissance d'un langages engendré par une grammaire d'arbres adjoints (en anglais « tree-adjoining grammar » ou TAG). Un tel automate ressemble à un automate à pile utilisé pour l’analyse des langages algébriques, mais à la place d'une pile simple contenant des symboles, il possède une pile composée de piles. Ainsi, la pile d'un EPDA est une constituée d'une suite de piles (ordinaires) juxtaposées. Ceci donne aux grammaires correspondantes une capacité générative plus importante et les situe entre les grammaires algébriques et les grammaires contextuelles ; ces grammaires forment un sous-ensemble des grammaires regroupées sous le terme de (en). Les automates à piles intégrées ne doivent pas être confondues avec les automates à piles emboîtées dont la puissance de reconnaissance est encore plus importante puisque ces derniers reconnaissent les langages indexés. (fr)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 14683 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1987 (xsd:integer)
- 1988 (xsd:integer)
- 1992 (xsd:integer)
- 1997 (xsd:integer)
- 2010 (xsd:integer)
|
prop-fr:auteur
|
- Aravind K. Joshi (fr)
- K. Vijay-Shanker (fr)
- Yves Schabes (fr)
- Aravind K. Joshi (fr)
- K. Vijay-Shanker (fr)
- Yves Schabes (fr)
|
prop-fr:auteursOuvrage
|
- G. Rosenberg et A. Salomaa (fr)
- G. Rosenberg et A. Salomaa (fr)
|
prop-fr:doi
| |
prop-fr:fr
|
- grammaire faiblement contextuelle (fr)
- grammaire faiblement contextuelle (fr)
|
prop-fr:id
| |
prop-fr:isbn
| |
prop-fr:journal
|
- Theoretical computer science (fr)
- Theoretical computer science (fr)
|
prop-fr:langue
| |
prop-fr:lieu
|
- Heidelberg (fr)
- Heidelberg (fr)
|
prop-fr:nom
|
- Weir (fr)
- Kallmeyer (fr)
- Weir (fr)
- Kallmeyer (fr)
|
prop-fr:numéro
| |
prop-fr:numéroChapitre
| |
prop-fr:pages
| |
prop-fr:pagesTotales
| |
prop-fr:passage
| |
prop-fr:prénom
|
- Laura (fr)
- David J. (fr)
- Laura (fr)
- David J. (fr)
|
prop-fr:présentationEnLigne
| |
prop-fr:texte
|
- grammaires faiblement contextuelles (fr)
- grammaires faiblement contextuelles (fr)
|
prop-fr:titre
|
- A study of tree adjoining grammars (fr)
- Characterizing mildly context sensitive languages (fr)
- A geometric hierarchy beyond context-free languages (fr)
- Parsing Beyond Context-Free Grammars (fr)
- A study of tree adjoining grammars (fr)
- Characterizing mildly context sensitive languages (fr)
- A geometric hierarchy beyond context-free languages (fr)
- Parsing Beyond Context-Free Grammars (fr)
|
prop-fr:titreChapitre
|
- Embedded Push-Down Automata (fr)
- Tree-adjoining grammars (fr)
- Embedded Push-Down Automata (fr)
- Tree-adjoining grammars (fr)
|
prop-fr:titreOuvrage
|
- Handbook of Formal Languages (fr)
- Handbook of Formal Languages (fr)
|
prop-fr:titreVolume
|
- Beyond Words (fr)
- Beyond Words (fr)
|
prop-fr:trad
|
- Mildly context-sensitive grammar (fr)
- Mildly context-sensitive grammar (fr)
|
prop-fr:url
| |
prop-fr:volume
|
- 3 (xsd:integer)
- 104 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
|
- Springer (fr)
- Springer Science & Business Media (fr)
- thèse de doctorat, université de Pennsylvanie (fr)
- Springer (fr)
- Springer Science & Business Media (fr)
- thèse de doctorat, université de Pennsylvanie (fr)
|
dct:subject
| |
rdfs:comment
|
- En linguistique et en théorie des automates, un automate à piles intégrées en anglais « embedded pushdown automaton » ou EPDA est une automate pour la reconnaissance d'un langages engendré par une grammaire d'arbres adjoints (en anglais « tree-adjoining grammar » ou TAG). Les automates à piles intégrées ne doivent pas être confondues avec les automates à piles emboîtées dont la puissance de reconnaissance est encore plus importante puisque ces derniers reconnaissent les langages indexés. (fr)
- En linguistique et en théorie des automates, un automate à piles intégrées en anglais « embedded pushdown automaton » ou EPDA est une automate pour la reconnaissance d'un langages engendré par une grammaire d'arbres adjoints (en anglais « tree-adjoining grammar » ou TAG). Les automates à piles intégrées ne doivent pas être confondues avec les automates à piles emboîtées dont la puissance de reconnaissance est encore plus importante puisque ces derniers reconnaissent les langages indexés. (fr)
|
rdfs:label
|
- Automate à piles intégrées (fr)
- Autômato com pilha embutido (pt)
- Automate à piles intégrées (fr)
- Autômato com pilha embutido (pt)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |