About: dbpedia-fr:Automate_à_piles

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Automate_à_piles_intégrées Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Automate à piles intégrées (fr) Autômato com pilha embutido (pt)
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)
sameAs	dbr:Embedded_pushdown_automaton wikidata:Q5370010 dbpedia-fa:ماشین_پشته‌ای_جاسازی‌شده dbpedia-pt:Autômato_com_pilha_embutido dbpedia-zh:嵌入下推自动机 http://g.co/kg/m/03d1658 http://ma-graph.org/entity/27034413
Wikipage page ID	10530468 (xsd:integer)
Wikipage revision ID	176907218 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Automate_à_pile dbpedia-fr:Automate_à_piles_emboîtées category-fr:Grammaire category-fr:Linguistique_générative category-fr:Méthode_formelle category-fr:Syntaxe category-fr:Théorie_des_automates dbpedia-fr:Epsilon_transition Context-sensitive grammar Tree-adjoining grammar Context-free grammar dbpedia-fr:Langage_indexé Grammar dbpedia-fr:Pile_(informatique) dbpedia-fr:Théorie_des_automates
Link from a Wikipage to an external page	http://repository.upenn.edu/dissertations/AAI8804974 http://www.sciencedirect.com/science/article/pii/030439759290124X/pdf%3Fmd5=f60b5b05ab0465019c8284932874b711&pid=1-s2.0-030439759290124X-main.pdf https://books.google.com/books%3Fid=F5wC0dko1L4C&printsec=frontcover
page length (characters) of wiki page	14683 (xsd:nonNegativeInteger)
dct:subject	category-fr:Grammaire category-fr:Linguistique_générative category-fr:Méthode_formelle category-fr:Syntaxe category-fr:Théorie_des_automates
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Citation_étrangère dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Plume dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence
prov:wasDerivedFrom	wikipedia-fr:Automate_à_piles_intégrées?oldid=176907218&ns=0
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)
prop-fr:doi	10 (xsd:double)
prop-fr:fr	grammaire faiblement contextuelle (fr)
prop-fr:id	VS (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:journal	Theoretical computer science (fr)
prop-fr:langue	en (fr)
prop-fr:lieu	Heidelberg (fr)
prop-fr:nom	Weir (fr) Kallmeyer (fr)
prop-fr:numéro	2 (xsd:integer)
prop-fr:pages	235 (xsd:integer)
prop-fr:pagesTotales	248 (xsd:integer)
prop-fr:passage	69 (xsd:integer)
prop-fr:prénom	Laura (fr) David J. (fr)
prop-fr:présentationEnLigne	http://repository.upenn.edu/dissertations/AAI8804974 https://books.google.com/books%3Fid=F5wC0dko1L4C&printsec=frontcover
prop-fr:texte	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)
prop-fr:titreChapitre	Embedded Push-Down Automata (fr) Tree-adjoining grammars (fr)
prop-fr:titreOuvrage	Handbook of Formal Languages (fr)
prop-fr:titreVolume	Beyond Words (fr)
prop-fr:trad	Mildly context-sensitive grammar (fr)
prop-fr:url	http://www.sciencedirect.com/science/article/pii/030439759290124X/pdf%3Fmd5=f60b5b05ab0465019c8284932874b711&pid=1-s2.0-030439759290124X-main.pdf
prop-fr:volume	3 (xsd:integer) 104 (xsd:integer)
prop-fr:éditeur	Springer (fr) Springer Science & Business Media (fr) thèse de doctorat, université de Pennsylvanie (fr)
prop-fr:auteursOuvrage	G. Rosenberg et A. Salomaa (fr)
prop-fr:numéroChapitre	10 (xsd:double)
foaf:isPrimaryTopicOf	wikipedia-fr:Automate_à_piles_intégrées
has 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)
is dbo:wikiPageWikiLink of	dbpedia-fr:Automate_à_piles_emboîtées Chomsky hierarchy
is oa:hasTarget of	Pt labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Automate_à_piles_intégrées

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 12 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software