Register

Pda question

1,721 views

1 Answer

Best answer
0 votes
0 votes
No! Considering W ∈ {a,b}*, we can't draw a PDA for the language.
Initially we push input alphabets (W) to stack and once we encounter c, we can't check if W = W.
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions


Deprecated: Implicit conversion from float-string "1673530515.129" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1673530515.129" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1673530515.129" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1673530515.129" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1669477159.249" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1669477159.249" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1669477159.249" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1669477159.249" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1557706762.078" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1557706762.078" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1557706762.078" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1557706762.078" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
341
views
0 answers
1 votes
alexmurugan asked Nov 3, 2023
341 views
Language to PDA
Design the Push down Automata for the language L={anbmc2nd3m,n,m>=1}.Check the acceptance string by both the empty stack and final state method.
User Avatar
198
views
0 answers
0 votes
jaisyking asked Jan 12, 2023
198 views
Context Free Languages(CFG) Push Down Anutomata(PDA)
PDA for $a^i b^j | i \neq 2j+1$ ?
User Avatar
435
views
1 answers
1 votes
Souvik33 asked Nov 26, 2022
435 views
Autometa | PDA
Consider the following Language:L= $a^{n}b^{n}c^{n}$ | $n \geq 0$Consider the following Statement:A PDA can accept the given language. As we can insert 2 a’s for every ...
User Avatar
620
views
1 answers
1 votes
manisha11 asked May 13, 2019
620 views
pda self doubt
The language accepted by a DPDA with a final state is more compared to the DPDA with empty stack.DPDA with empty stack accepts LR(0) grammar.Can someone explain in depth/...
User Avatar
Link Copied!