pushdown-automaton

0зной

2ответ

PushDown Automaton (PDA) для L = {a^(n) b^(n) c^(n) | n> = 1}

Я нахожусь в безумном поручении, пытаясь построить автомат Pushdown для неконтекста -бесплатный язык L = {a^(n) b^(n) c^(n) | n> = 1} и думал о двух подходах. Первый подход: - Я думал, что для каждого

1зной

1ответ

Pushdown Automata для Palindrones

Итак, я нашел этот КПК для принятия палиндромов на языке {0,1} *. Однако, я не в состоянии понять, как он мог мог принять '1' или '0'. В B он может читать 1 или 0 и нажимать один и тот же символ в сте

1зной

1ответ

магазинный автомат дают строки над альфа, бета и гамма

я понимаю основы КПК, но есть вопрос, который я не встречал before.The вопрос: Рассмотрим следующий PDA M, который принимает с конечным состоянием и пусто стек. $ M = (K, \ Sigma, \ Gamma, \ delta, q_

0зной

1ответ

задается вопросом, правильно ли выбрано автоматическое решение pushdown

У меня есть вопрос, который говорит: Построить КПК, который принимает язык {a^i b^j | 0 < = я < = у} и это данное решение: δ (q0, a, z) = (q0, az) read a, push a δ (q0, a, a) = (q0, aa) δ (q

1зной

1ответ

Построение автомата толкания

В моих лекциях приведен пример автомата с отталкиванием, который принимает следующий язык {(a^n) (b^n): n больше или равно нулю}. Q - set of states ={s,p,f} L - alphabet = {a,b} R - stack = {a} F -