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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n23https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-hrhttp://hr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n20http://bs.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
n26https://archive.org/details/logiclanguagemod00hamb/page/

Statements

Subject Item
dbr:Deterministic_pushdown_automaton
rdf:type
yago:WikicatModelsOfComputation yago:LivingThing100004258 yago:Object100002684 yago:Assistant109815790 yago:PhysicalEntity100001930 yago:CausalAgent100007347 yago:Whole100003553 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Organism100004475 dbo:Food yago:Worker109632518 yago:Person100007846 yago:Model110324560
rdfs:label
Deterministic pushdown automaton Autômato com pilha determinístico 确定下推自动机 Deterministyczny automat ze stosem
rdfs:comment
In automata theory, a deterministic pushdown automaton (DPDA or DPA) is a variation of the pushdown automaton. The class of deterministic pushdown automata accepts the deterministic context-free languages, a proper subset of context-free languages. Deterministyczny automat ze stosem (DPDA, ang. deterministic pushdown automaton) – automat ze stosem, którego funkcja przejść spełnia dodatkowy warunek: * Dla każdego mamy * Dla każdego jeśli to dla każdego zachodzi Innymi słowy, deterministyczny automat ze stosem ma możliwość co najwyżej jednego przejścia z dowolnej konfiguracji oraz jeżeli jest określone przejście dla pewnego stanu i symbolu na stosie pod wpływem słowa pustego to wówczas jest ono jedynym możliwym przejściem dla tego układu w tym automacie. Na teoria dos autômatos, um autômato com pilha determinístico (APD) é uma variante de autômato com pilha . O APD aceita as ,um subconjunto próprio de . As transições da máquina são baseadas no estado atual e no símbolo de entrada, e também do símbolo mais alto na pilha. Os símbolos mais inferiores na pilha não estão visíveis e não provocam efeitos imediatos. As ações da máquina incluem colocar símbolo na pilha, retirá-lo da pilha ou substituir o topo da pilha. Um autômato com pilha determinístico tem no máximo uma transição possível para uma mesma combinação de símbolo de entrada, estado e símbolo no topo da pilha. Isto é o que o difere de um autômato com pilha não determinístico. 在自动机理论中，确定下推自动机是可以使用了持有数据的栈的确定有限状态自动机。术语“下推”来自原型机械自动机物理上接触穿孔卡片来阅读其内容的下推动作。术语“确定下推自动机”（DPDA）当前指称识别确定上下文无关语言的抽象计算设备。 确定下推自动机是减弱版本的下推自动机。
dcterms:subject
dbc:Automata_(computation) dbc:Formal_languages dbc:Models_of_computation
dbo:wikiPageID
3972656
dbo:wikiPageRevisionID
1099377665
dbo:wikiPageWikiLink
dbr:Gödel_Prize dbr:Deterministic_context-free_languages dbr:Power_set dbr:Context-free_language dbr:Dana_S._Richards dbr:Empty_string dbr:Deterministic_context-free_language dbc:Formal_languages dbr:LL(1)_language dbc:Models_of_computation dbr:Kleene_star dbr:Automata_theory dbr:Pushdown_automaton dbc:Automata_(computation) dbr:Palindrome
dbo:wikiPageExternalLink
n26:n289
owl:sameAs
dbpedia-sr:Детерминистички_потисни_аутомат dbpedia-fa:ماشین_قطعی_پشته‌ای freebase:m.025sxz8 yago-res:Deterministic_pushdown_automaton dbpedia-zh:确定下推自动机 n20:Deterministički_potisni_automat dbpedia-pl:Deterministyczny_automat_ze_stosem dbpedia-pt:Autômato_com_pilha_determinístico n23:3VoVP wikidata:Q378713 dbpedia-hr:Deterministički_potisni_automat
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Cite_book dbt:Citation_needed dbt:Formal_languages_and_grammars
dbo:abstract
Deterministyczny automat ze stosem (DPDA, ang. deterministic pushdown automaton) – automat ze stosem, którego funkcja przejść spełnia dodatkowy warunek: * Dla każdego mamy * Dla każdego jeśli to dla każdego zachodzi Innymi słowy, deterministyczny automat ze stosem ma możliwość co najwyżej jednego przejścia z dowolnej konfiguracji oraz jeżeli jest określone przejście dla pewnego stanu i symbolu na stosie pod wpływem słowa pustego to wówczas jest ono jedynym możliwym przejściem dla tego układu w tym automacie. In automata theory, a deterministic pushdown automaton (DPDA or DPA) is a variation of the pushdown automaton. The class of deterministic pushdown automata accepts the deterministic context-free languages, a proper subset of context-free languages. Machine transitions are based on the current state and input symbol, and also the current topmost symbol of the stack. Symbols lower in the stack are not visible and have no immediate effect. Machine actions include pushing, popping, or replacing the stack top. A deterministic pushdown automaton has at most one legal transition for the same combination of input symbol, state, and top stack symbol. This is where it differs from the nondeterministic pushdown automaton. Na teoria dos autômatos, um autômato com pilha determinístico (APD) é uma variante de autômato com pilha . O APD aceita as ,um subconjunto próprio de . As transições da máquina são baseadas no estado atual e no símbolo de entrada, e também do símbolo mais alto na pilha. Os símbolos mais inferiores na pilha não estão visíveis e não provocam efeitos imediatos. As ações da máquina incluem colocar símbolo na pilha, retirá-lo da pilha ou substituir o topo da pilha. Um autômato com pilha determinístico tem no máximo uma transição possível para uma mesma combinação de símbolo de entrada, estado e símbolo no topo da pilha. Isto é o que o difere de um autômato com pilha não determinístico. 在自动机理论中，确定下推自动机是可以使用了持有数据的栈的确定有限状态自动机。术语“下推”来自原型机械自动机物理上接触穿孔卡片来阅读其内容的下推动作。术语“确定下推自动机”（DPDA）当前指称识别确定上下文无关语言的抽象计算设备。 确定下推自动机是减弱版本的下推自动机。
gold:hypernym
dbr:Variation
prov:wasDerivedFrom
wikipedia-en:Deterministic_pushdown_automaton?oldid=1099377665&ns=0
dbo:wikiPageLength
8891
foaf:isPrimaryTopicOf
wikipedia-en:Deterministic_pushdown_automaton