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

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

Namespace Prefixes

Prefix	IRI
dcterms	http://purl.org/dc/terms/
yago-res	http://yago-knowledge.org/resource/
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
n8	http://dbpedia.org/resource/File:
dbpedia-ca	http://ca.dbpedia.org/resource/
n18	https://global.dbpedia.org/id/
dbt	http://dbpedia.org/resource/Template:
rdfs	http://www.w3.org/2000/01/rdf-schema#
n13	http://commons.wikimedia.org/wiki/Special:FilePath/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
owl	http://www.w3.org/2002/07/owl#
wikipedia-en	http://en.wikipedia.org/wiki/
dbp	http://dbpedia.org/property/
dbc	http://dbpedia.org/resource/Category:
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
wikidata	http://www.wikidata.org/entity/
dbr	http://dbpedia.org/resource/

Statements

Subject Item

dbr:Tree_stack_automaton

rdfs:label

Autòmat amb pila d'arbre Tree stack automaton

rdfs:comment

A tree stack automaton (plural: tree stack automata) is a formalism considered in automata theory. It is a finite state automaton with the additional ability to manipulate a tree-shaped stack. It is an automaton with storage whose storage roughly resembles the configurations of a thread automaton. A restricted class of tree stack automata recognises exactly the languages generated by multiple context-free grammars (or linear context-free rewriting systems). En teoria d'autòmats, un autòmat amb pila d'arbre és un autòmat amb la capacitat de manipular una pila amb forma d'arbre. És un autòmat amb emmagatzemament on el seu element d'emmagatzematge s'assembla al de l'autòmat per subprocessos. Aquest tipus d'autòmats reconeixen els llenguatges generats per múltiples gramàtiques lliures de context o .

foaf:depiction

n13:Push_on_a_tree_stack.svg n13:Tree_stack.svg n13:Up_and_down_on_a_tree_stack.svg n13:Id_on_a_tree_stack.svg n13:Set_on_a_tree_stack.svg

dcterms:subject

dbc:Automata_(computation) dbc:Models_of_computation

dbo:wikiPageID

50818263

dbo:wikiPageRevisionID

1014607705

dbo:wikiPageWikiLink

dbr:Binary_relation dbc:Automata_(computation) dbr:Context-free_grammar n8:Id_on_a_tree_stack.svg dbr:Partial_function dbr:Finite_state_automaton dbr:Pushdown_automaton dbr:Domain_of_a_function dbc:Models_of_computation dbr:Unary_operation dbr:Turing_machine dbr:Stack_(abstract_data_type) dbr:Automata_theory n8:Set_on_a_tree_stack.svg dbr:Generalized_context-free_grammar n8:Tree_stack.svg n8:Push_on_a_tree_stack.svg dbr:Formalism_(philosophy_of_mathematics) dbr:Thread_automaton dbr:Formal_language dbr:Tree_(set_theory) dbr:Substring dbr:Predicate_(mathematical_logic) n8:Up_and_down_on_a_tree_stack.svg

owl:sameAs

yago-res:Tree_stack_automaton wikidata:Q28130451 dbpedia-ca:Autòmat_amb_pila_d'arbre n18:2ckCr

dbp:wikiPageUsesTemplate

dbt:Reflist dbt:Formal_languages_and_grammars dbt:Var dbt:Math dbt:Notelist dbt:Efn dbt:=

dbo:thumbnail

n13:Tree_stack.svg?width=300

dbo:abstract

A tree stack automaton (plural: tree stack automata) is a formalism considered in automata theory. It is a finite state automaton with the additional ability to manipulate a tree-shaped stack. It is an automaton with storage whose storage roughly resembles the configurations of a thread automaton. A restricted class of tree stack automata recognises exactly the languages generated by multiple context-free grammars (or linear context-free rewriting systems). En teoria d'autòmats, un autòmat amb pila d'arbre és un autòmat amb la capacitat de manipular una pila amb forma d'arbre. És un autòmat amb emmagatzemament on el seu element d'emmagatzematge s'assembla al de l'autòmat per subprocessos. Aquest tipus d'autòmats reconeixen els llenguatges generats per múltiples gramàtiques lliures de context o .

prov:wasDerivedFrom

wikipedia-en:Tree_stack_automaton?oldid=1014607705&ns=0

dbo:wikiPageLength

8200

foaf:isPrimaryTopicOf

wikipedia-en:Tree_stack_automaton