PicXAA and PicXAA-R are probabilistic non-progressive alignment algorithm that finds multiple sequence alignments with maximum expected accuracy. PicXAA aligns protein and DNA sequences, while PicXAA-R yields structural alignment of NonCoding RNAs. Both of these algorithms greedily build up the multiple alignment from sequence regions with high local similarities, thereby yielding an accurate global alignment that effectively grasps the local similarities among sequences.