endlichen

Was sind Pushdown-Automaten? Ein Pushdown-Automat ist im Wesentlichen ein endlicher Automat mit einer als Stack bezeichneten Hilfsdatenstruktur (zusätzlicher Speicher) , die Pushdown-Automaten hilft, kontextfreie Sprachen zu erkennen. Kellerautomaten werden in Theorien darüber verwendet, was von Maschinen berechnet werden kann. Sie sind leistungsfähiger als endliche… Weiterlesen →