MSuPDA: A Memory Efficient Algorithm for Sequence Alignment.Space complexity is a million dollar question in DNA sequence alignments. 
MSuPDA
In this regard, memory saving under pushdown automata can help to reduce the occupied spaces in computer memory.  Selected AS will be placed to pushdown automata's (PDA) input unit.  Match, mismatch and indel of nucleotides will be popped from the stack under the control unit of pushdown automata. 
pushdown automata
MSuPDA: A Memory Efficient Algorithm for Sequence Alignment.Space complexity is a million dollar question in DNA sequence alignments.  Selected AS will be placed to pushdown automata's (PDA) input unit.  Whole DNA genome segments will be placed into PDA's stack.  AS from input unit will be matched with the DNA genome segments from stack of PDA. 
PDA
MSuPDA: A Memory Efficient Algorithm for Sequence Alignment.Space complexity is a million dollar question in DNA sequence alignments. 
MSuPDA