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

Welcome back.

and 2 others joined a min ago.

10kviews

written 6.9 years ago by

pratikj2208 • 150

modified 5.7 years ago by

prashantsaini • 0

automata theory

ADD COMMENT EDIT

1 Answer

1.4kviews

written 6.6 years ago by

teamques10 ★ 70k

modified 6.6 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, …

and 2 others joined a min ago.

ADD COMMENT EDIT

Community

Content

Company