Member Avatar for megan11

designing a pushdown automata for the language a^n b c^(n+2), n>0 I have been asked to implement the automata for the above language .. please help?

I tried popping a 2 (c)s everytime I push an (a) on to the stack but it seems not to work with odd number of (a)s ....

Edited by megan11 because: n/a
  • 3 Contributors
  • 3 Replies
  • 199 Views
  • 1 Month Discussion Span
  • Latest Post Latest Post by srinath1
Member Avatar for Rashakil Fol

It's a^n b c^(n+2), and if you can't even use basic parentheses how are you even human?

PROTIP: a^n b c^n c c is the same thing.

commented: no helpful input, OP already clarified that in his post -3
Member Avatar for megan11

Ok i apologize do u have any suggestions other than costructive criticism which i appreciate..

Member Avatar for srinath1

for all a's and b's push onto the stack , then for first two c's pop b and for the remaining c's pop a's .hence solved1

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.