Jump to content

Check out our Community Blogs

Register and join over 40,000 other developers!

Recent Status Updates

View All Updates

- - - - -

Stack automata


  • Please log in to reply
No replies to this topic

#1 Apprentice123


    CC Devotee

  • Senior Member
  • PipPipPipPipPipPip
  • 457 posts

Posted 24 August 2010 - 11:58 AM

For language: a^nb^ma^{n+m}

q0 => (a,E,X) to q0
q0 => (E,E,E) to q1
q1 => (b,E,X) to q1
q1 => (E,E,E) to q2
q2 => (a,X,E) to q2
q2 => (?,?,E) to q3
q3 is end state

E is empty move
? is empty stack

Works for the language => aabbaaaa

But not work if go this route => aabaaa or abbbaaaa

My question is if the automaton is correct
  • 0

Recommended from our users: Dynamic Network Monitoring from WhatsUp Gold from IPSwitch. Free Download