About: Deterministic pushdown automaton

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Abstract machine in computer science

Property	Value
dbo:description	Begriff in der theoretischen Informatik (de) Abstract machine in computer science (en) type d'automate théorique (fr)
dbo:wikiPageExternalLink	https://archive.org/details/logiclanguagemod00hamb/page/n289
dbo:wikiPageWikiLink	dbr:Automata_theory dbc:Models_of_computation dbr:Context-free_language dbr:Palindrome dbc:Automata_(computation) dbr:Deterministic_context-free_language dbr:Gödel_Prize dbr:Empty_string dbc:Formal_languages dbr:Power_set dbr:Pushdown_automaton dbr:Kleene_star dbr:Dana_S._Richards dbr:LL(1)_language dbr:Deterministic_context-free_languages
dbp:wikiPageUsesTemplate	dbt:Formal_languages_and_grammars dbt:Cite_book dbt:Reflist dbt:Redirect dbt:Short_description
dct:subject	dbc:Models_of_computation dbc:Automata_(computation) dbc:Formal_languages
gold:hypernym	dbr:Variation
rdfs:label	Deterministic pushdown automaton (en) Deterministyczny automat ze stosem (pl) Autômato com pilha determinístico (pt) 确定下推自动机 (zh)
owl:sameAs	yago-res:Deterministic pushdown automaton freebase:Deterministic pushdown automaton wikidata:Deterministic pushdown automaton dbpedia-zh:Deterministic pushdown automaton dbpedia-pt:Deterministic pushdown automaton dbpedia-fa:Deterministic pushdown automaton dbpedia-pl:Deterministic pushdown automaton dbpedia-bs:Deterministic pushdown automaton dbpedia-hr:Deterministic pushdown automaton dbpedia-sr:Deterministic pushdown automaton dbpedia-global:Deterministic pushdown automaton dbr:Deterministic pushdown automaton
prov:wasDerivedFrom	wikipedia-en:Deterministic_pushdown_automaton?oldid=1293906725&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Deterministic_pushdown_automaton
is dbo:wikiPageDisambiguates of	dbr:DPA
is dbo:wikiPageRedirects of	dbr:NDPDA dbr:DPDA dbr:Deterministic_pushdown_automata
is dbo:wikiPageWikiLink of	dbr:Automata_theory dbr:Polish_notation dbr:Context-free_language dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Palindrome dbr:Deterministic_context-free_language dbr:LL_parser dbr:Gödel_Prize dbr:Géraud_Sénizergues dbr:Richard_E._Stearns dbr:Context-free_grammar dbr:Pushdown_automaton dbr:Deterministic_context-free_grammar dbr:Nested_word dbr:DPA dbr:SC_(complexity) dbr:Equivalence_problem dbr:NDPDA dbr:DPDA dbr:Deterministic_pushdown_automata
is foaf:primaryTopic of	wikipedia-en:Deterministic_pushdown_automaton