Kellerautomaten (engl. pushdown automaton, PDA) verfügen über einen Stack (Keller) als Speicher. Dadurch können sie Sprache akzeptieren wie a^nb^n, die nicht von endlichen Automaten akzeptiert werden können.
Негізгі бет Kellerautomaten
Kellerautomaten (engl. pushdown automaton, PDA) verfügen über einen Stack (Keller) als Speicher. Dadurch können sie Sprache akzeptieren wie a^nb^n, die nicht von endlichen Automaten akzeptiert werden können.
Пікірлер: 5