Exercise 14:

PDA for {aibjcki=jj=k}\{ a^i b^j c^k \mid i=j \vee j=k \}
Write a PDA (which will be non-deterministic and non-uniquely-accepting) recognizing the words of the form aibjcka^i b^j c^k with the same amount of aa’s and bb’s or the same amount of bb’s and cc’s.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to either log in, register, or become a guest.