The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
92 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 | 92 views

1 Answer

0 votes

See ...this PDA.

answered by Junior (843 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
49,408 questions
53,590 answers
185,813 comments
70,871 users