This HTML5 document contains 93 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n10https://books.google.com/
n19http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n9http://www.sciencedirect.com/science/article/pii/030439759290124X/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n4http://fr.dbpedia.org/resource/Modèle:
n11http://repository.upenn.edu/dissertations/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
n23http://fr.dbpedia.org/resource/Modèle:Traduction/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n13http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Automate_à_piles_intégrées
rdfs:label
Autômato com pilha embutido Automate à piles intégrées
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.
owl:sameAs
n13:27034413 dbr:Embedded_pushdown_automaton dbpedia-pt:Autômato_com_pilha_embutido n19:03d1658 wikidata:Q5370010 dbpedia-fa:ماشین_پشته‌ای_جاسازی‌شده dbpedia-zh:嵌入下推自动机
dbo:wikiPageID
10530468
dbo:wikiPageRevisionID
176907218
dbo:wikiPageWikiLink
dbpedia-fr:Automate_à_pile dbpedia-fr:Grammaire_d'arbres_adjoints category-fr:Théorie_des_automates category-fr:Linguistique_générative dbpedia-fr:Grammaire_contextuelle dbpedia-fr:Pile_(informatique) dbpedia-fr:Grammaire_non_contextuelle dbpedia-fr:Epsilon_transition dbpedia-fr:Théorie_des_automates dbpedia-fr:Linguistique category-fr:Grammaire dbpedia-fr:Langage_indexé category-fr:Méthode_formelle category-fr:Syntaxe dbpedia-fr:Automate_à_piles_emboîtées
dbo:wikiPageExternalLink
n11:AAI8804974 n9:pdf%3Fmd5=f60b5b05ab0465019c8284932874b711&pid=1-s2.0-030439759290124X-main.pdf n10:books%3Fid=F5wC0dko1L4C&printsec=frontcover
dbo:wikiPageLength
14683
dct:subject
category-fr:Grammaire category-fr:Syntaxe category-fr:Linguistique_générative category-fr:Théorie_des_automates category-fr:Méthode_formelle
prop-fr:wikiPageUsesTemplate
n4:, n4:Lien n4:Article n4:Références n4:Portail n4:Plume n4:Palette n4:Ouvrage n4:Citation_étrangère n4:Chapitre n23:Référence
prov:wasDerivedFrom
wikipedia-fr:Automate_à_piles_intégrées?oldid=176907218&ns=0
prop-fr:année
2010 1988 1987 1997 1992
prop-fr:auteur
Yves Schabes K. Vijay-Shanker Aravind K. Joshi
prop-fr:doi
10.1016
prop-fr:fr
grammaire faiblement contextuelle
prop-fr:id
VS
prop-fr:isbn
978
prop-fr:journal
Theoretical computer science
prop-fr:langue
en
prop-fr:lieu
Heidelberg
prop-fr:nom
Kallmeyer Weir
prop-fr:numéro
2
prop-fr:pages
235
prop-fr:pagesTotales
248
prop-fr:passage
69
prop-fr:prénom
David J. Laura
prop-fr:présentationEnLigne
n10:books%3Fid=F5wC0dko1L4C&printsec=frontcover n11:AAI8804974
prop-fr:texte
grammaires faiblement contextuelles
prop-fr:titre
A study of tree adjoining grammars A geometric hierarchy beyond context-free languages Characterizing mildly context sensitive languages Parsing Beyond Context-Free Grammars
prop-fr:titreChapitre
Embedded Push-Down Automata Tree-adjoining grammars
prop-fr:titreOuvrage
Handbook of Formal Languages
prop-fr:titreVolume
Beyond Words
prop-fr:trad
Mildly context-sensitive grammar
prop-fr:url
n9:pdf%3Fmd5=f60b5b05ab0465019c8284932874b711&pid=1-s2.0-030439759290124X-main.pdf
prop-fr:volume
3 104
prop-fr:éditeur
thèse de doctorat, université de Pennsylvanie Springer Science & Business Media Springer
prop-fr:auteursOuvrage
G. Rosenberg et A. Salomaa
prop-fr:numéroChapitre
10.1
foaf:isPrimaryTopicOf
wikipedia-fr:Automate_à_piles_intégrées
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.