Zásobníkový automat (PDA z anglického pushdown automaton) je teoretický výpočetní model používaný v informatice pro studium vyčíslitelnosti a obecně formálních jazyků. Popisuje jednoduchý počítač, který má jako pracovní paměť vedle konečně stavové jednotky k dispozici zásobník. Zásobníkový automat dokáže rozpoznávat bezkontextové jazyky.

PropertyValue
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • Zásobníkový automat (PDA z anglického pushdown automaton) je teoretický výpočetní model používaný v informatice pro studium vyčíslitelnosti a obecně formálních jazyků. Popisuje jednoduchý počítač, který má jako pracovní paměť vedle konečně stavové jednotky k dispozici zásobník. Zásobníkový automat dokáže rozpoznávat bezkontextové jazyky.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageID
  • 10695 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 9711 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 29 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 15390936 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • Zásobníkový automat
  • zásobníkový automat
  • zásobníkovým automatem
  • zásobníkovými automaty
  • Zásobníkový automat#Deterministický zásobníkový automat
dcterms:subject
rdfs:comment
  • Zásobníkový automat (PDA z anglického pushdown automaton) je teoretický výpočetní model používaný v informatice pro studium vyčíslitelnosti a obecně formálních jazyků. Popisuje jednoduchý počítač, který má jako pracovní paměť vedle konečně stavové jednotky k dispozici zásobník. Zásobníkový automat dokáže rozpoznávat bezkontextové jazyky.
rdfs:label
  • Zásobníkový automat
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of