Exercise 8:

Deterministic uniquely-accepting PDA for {w{a,b}2wawb}\{ w \in \{a,b\}^* \mid 2|w|_a\leq|w|_b \}
Write a deterministic uniquely-accepting PDA recognizing the words over {a,b}\{a,b\} such that the number of occurrences of bb is at least twice the number of occurrences of aa.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to either log in, register, or become a guest.