<prompt> Kuzalisha algorithms kwamba kuangalia kama kamba fulani inaweza kuwa na usawa.  <response>: Hapa ni algorithm kwamba kuangalia kama stack fulani inaweza kuwa na usawa: 1. kuanza stack S kuwa tupu 2. kwa kila herufi c katika string: a. kama c ni kiambatisho kufungua yaani, au au : i. kushinikiza c juu ya stack S b. vinginevyo kama c ni kiambatisho kufunga yaani, au au : i. kama stack ni tupu: kurudi uongo ii. Hebu x kuwa juu katika stack S iii. kama x na c ni ya aina sawa yaani, na au na au na : pop juu kutoka stack S. iv: kuangalia kama au au na : pop juu kutoka kiambatisho kurudi 3. kama kiambatisho kufungua ina alama ya uongo. kama kuunganisha i. kama ni kitu tupu, basi tuanze na kuunganisha string string ambayo ina kurudi sahihi: 4. kama ilivyo sahihi, basi, kama ni au katika stack, basi ni sawa na katika stack ya kwanza, basi ni sawa na katika stack ya pili, na kama ni sawa na katika stack ya mwisho, basi sasa ni kazi ya kufungua, basi sisi ni kujaribu na kuanza na katika stack ya pili, na kisha katika stack ya mwisho, basi ni sawa na katika stack ya mwisho, na kama ni sawa na kipengele cha juu ya string, basi, basi, basi ni sawa na katika stack ya mwisho, na kama ni sawa na katika stack ya mwisho. 