Design PDA for odd length palindrome, let $\sum$ = { 0,1 }, L = { W x $W^R$ where W $\epsilon$ ${\sum}^*$ }

Welcome back.

and 5 others joined a min ago.

9.8kviews

written 5.9 years ago by

pratikj2208 • 140

modified 4.8 years ago by

prashantsaini • 0

automata theory

ADD COMMENT EDIT

1 Answer

1.4kviews

written 5.7 years ago by

teamques10 ★ 68k

modified 5.7 years ago by

ankitpandey • 100

PDA for $W \times W^R$

$\delta (q_0, qz_0) = (q_0, qz_0), (q, qz_0)$

$\delta (q_0, b, z_0) = (q_0, bz_0) (q, z_0)$

$\delta (q_0, a,a) = (q_0, b), (q_1, a)$

$\delta(q_0, b,b) = (q_0, b, b), (q_1, b) $

$\delta (q_0, a, b) = (q_0, b) (q, b)$

$\delta (q_0, ba) = (q_0, b_a) (q, b,a)$

$\delta [( q, a, a ), = (q, \epsilon)$

$\delta [( q, b, b ), = (q, \epsilon)$

$(q, \epsilon, z_0) = (q_z, z_0)$

ADD COMMENT EDIT

Community

Content

Company