The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
91 views
$a^i b^j / i$ should not be equal to $2j+1$

give PDA for this language
asked in Theory of Computation by (275 points)
edited by | 91 views

1 Answer

0 votes

See ...this PDA.

answered by Junior (833 points)
0
But i can also be less than 2j+1 like aabbb ...will also be in the language as there isn't any restriction,how are we going to device a pda for such ?

Related questions

0 votes
1 answer
2
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,132 questions
53,252 answers
184,790 comments
70,509 users