About: dbpedia-fr:Automate_à

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

About: dbpedia-fr:Automate_à_pile Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Automate à pile (fr) Autómata con pila (es) Autômato com pilha (pt) Stapelautomaat (nl) Автомат з магазинною пам'яттю (uk) Автомат с магазинной памятью (ru)
rdfs:comment	Un automate à pile est une machine abstraite utilisée en informatique théorique et, plus précisément, en théorie des automates. Un automate à pile est une généralisation des automates finis : il dispose en plus d'une mémoire infinie organisée en pile (last-in/first-out ou LIFO). Un automate à pile prend en entrée un mot et réalise une série de transitions. Il effectue pour chaque lettre du mot une transition, dont le choix dépend de la lettre, de l'état de l'automate et du sommet de la pile ; il peut aussi modifier le contenu de la pile. Selon l'état de l'automate et de la pile à la fin du calcul, le mot est accepté ou refusé. (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Pushdown_automata http://psh.ntkcz.cz/skos/PSH6624 http://www.omegawiki.org/DefinedMeaning:956747
sameAs	dbr:Pushdown_automaton dbpedia-commons:Category:Pushdown_automata wikidata:Q751443 dbpedia-ar:أوتومات_الدفع_السفلي http://bs.dbpedia.org/resource/Potisni_automat dbpedia-ca:Autòmat_amb_pila dbpedia-cs:Zásobníkový_automat dbpedia-de:Kellerautomat dbpedia-es:Autómata_con_pila dbpedia-fa:اتوماتون_پشته‌ای dbpedia-fi:Pinoautomaatti dbpedia-he:אוטומט_מחסנית dbpedia-hr:Potisni_automat dbpedia-it:Automa_a_pila dbpedia-ja:プッシュダウン・オートマトン dbpedia-ka:Pushdown_Automata dbpedia-ko:푸시다운_자동_기계 dbpedia-mk:Потисен_автомат dbpedia-nl:Stapelautomaat dbpedia-nn:Pushdownautomat dbpedia-no:Pushdownautomat dbpedia-pl:Automat_ze_stosem dbpedia-pt:Autômato_com_pilha dbpedia-ru:Автомат_с_магазинной_памятью dbpedia-sh:Potisni_automat dbpedia-sk:Zásobníkový_automat dbpedia-sr:Потисни_аутомат dbpedia-uk:Автомат_з_магазинною_пам'яттю dbpedia-zh:下推自动机 http://g.co/kg/m/063x2 http://ma-graph.org/entity/77944639
Wikipage page ID	811945 (xsd:integer)
Wikipage revision ID	187552887 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:ANTLR CYK algorithm Recursion (computer science) Parsing dbpedia-fr:Automate_fini dbpedia-fr:Automate_à_file C (programming language) category-fr:Calculabilité category-fr:Théorie_des_automates Compiler dbpedia-fr:Décidabilité Power set Context-free grammar dbpedia-fr:Géraud_Sénizergues Theoretical computer science Journal of Computer and System Sciences dbpedia-fr:Langage_algébrique dbpedia-fr:Langage_algébrique_déterministe dbpedia-fr:Langage_de_programmation dbpedia-fr:Langage_rationnel Abstract machine Turing machine Counter machine Palindrome dbpedia-fr:Pile_(informatique) dbpedia-fr:Prix_Gödel SIAM Journal on Computing Theoretical Computer Science (journal) dbpedia-fr:Théorie_des_automates
page length (characters) of wiki page	19158 (xsd:nonNegativeInteger)
dct:subject	category-fr:Calculabilité category-fr:Théorie_des_automates
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Langue dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Langages_formels,_calculabilité_et_complexité
prov:wasDerivedFrom	wikipedia-fr:Automate_à_pile?oldid=187552887&ns=0
foaf:depiction
prop-fr:année	1997 (xsd:integer) 2001 (xsd:integer) 2002 (xsd:integer) 2005 (xsd:integer) 2021 (xsd:integer)
prop-fr:auteur	dbpedia-fr:Géraud_Sénizergues Géraud Sénizergues (fr)
prop-fr:doi	10 (xsd:double) 10 (xsd:double)
prop-fr:id	ABB (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:journal	Journal of Computer and System Sciences Theoretical Computer Science (journal)

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, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software