How is the Longest Common Sub-sequence of two sequences is a special case of the Sequence Alignment problem?

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
2
down vote

favorite












Could anyone briefly show me how the Longest Common Sub-sequence of two sequences is a special case of the Sequence Alignment problem? I cannot wrap my head around this. Thank you.










share|cite|improve this question







New contributor




user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.



















  • Can you state the two problems formally? There might be different versions out there, so this will help us understand your question better.
    – Yuval Filmus
    3 hours ago










  • I think the answer below, explained it well and connected the dots for me. But thanks for the effort!
    – user538900
    2 hours ago














up vote
2
down vote

favorite












Could anyone briefly show me how the Longest Common Sub-sequence of two sequences is a special case of the Sequence Alignment problem? I cannot wrap my head around this. Thank you.










share|cite|improve this question







New contributor




user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.



















  • Can you state the two problems formally? There might be different versions out there, so this will help us understand your question better.
    – Yuval Filmus
    3 hours ago










  • I think the answer below, explained it well and connected the dots for me. But thanks for the effort!
    – user538900
    2 hours ago












up vote
2
down vote

favorite









up vote
2
down vote

favorite











Could anyone briefly show me how the Longest Common Sub-sequence of two sequences is a special case of the Sequence Alignment problem? I cannot wrap my head around this. Thank you.










share|cite|improve this question







New contributor




user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











Could anyone briefly show me how the Longest Common Sub-sequence of two sequences is a special case of the Sequence Alignment problem? I cannot wrap my head around this. Thank you.







algorithms subsequences






share|cite|improve this question







New contributor




user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|cite|improve this question







New contributor




user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|cite|improve this question




share|cite|improve this question






New contributor




user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked 3 hours ago









user538900

183




183




New contributor




user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






user538900 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











  • Can you state the two problems formally? There might be different versions out there, so this will help us understand your question better.
    – Yuval Filmus
    3 hours ago










  • I think the answer below, explained it well and connected the dots for me. But thanks for the effort!
    – user538900
    2 hours ago
















  • Can you state the two problems formally? There might be different versions out there, so this will help us understand your question better.
    – Yuval Filmus
    3 hours ago










  • I think the answer below, explained it well and connected the dots for me. But thanks for the effort!
    – user538900
    2 hours ago















Can you state the two problems formally? There might be different versions out there, so this will help us understand your question better.
– Yuval Filmus
3 hours ago




Can you state the two problems formally? There might be different versions out there, so this will help us understand your question better.
– Yuval Filmus
3 hours ago












I think the answer below, explained it well and connected the dots for me. But thanks for the effort!
– user538900
2 hours ago




I think the answer below, explained it well and connected the dots for me. But thanks for the effort!
– user538900
2 hours ago










1 Answer
1






active

oldest

votes

















up vote
2
down vote



accepted










The problem of finding a longest common subsequence can be answered by
computing the alignment where match is rewarded by +1 while mismatch and
insdel penalty are both 0.






share|cite|improve this answer




















  • Ooh, okay thank you! That makes so much sense now.
    – user538900
    2 hours ago










Your Answer




StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "419"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
convertImagesToLinks: false,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);






user538900 is a new contributor. Be nice, and check out our Code of Conduct.









 

draft saved


draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcs.stackexchange.com%2fquestions%2f99226%2fhow-is-the-longest-common-sub-sequence-of-two-sequences-is-a-special-case-of-the%23new-answer', 'question_page');

);

Post as a guest






























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes








up vote
2
down vote



accepted










The problem of finding a longest common subsequence can be answered by
computing the alignment where match is rewarded by +1 while mismatch and
insdel penalty are both 0.






share|cite|improve this answer




















  • Ooh, okay thank you! That makes so much sense now.
    – user538900
    2 hours ago














up vote
2
down vote



accepted










The problem of finding a longest common subsequence can be answered by
computing the alignment where match is rewarded by +1 while mismatch and
insdel penalty are both 0.






share|cite|improve this answer




















  • Ooh, okay thank you! That makes so much sense now.
    – user538900
    2 hours ago












up vote
2
down vote



accepted







up vote
2
down vote



accepted






The problem of finding a longest common subsequence can be answered by
computing the alignment where match is rewarded by +1 while mismatch and
insdel penalty are both 0.






share|cite|improve this answer












The problem of finding a longest common subsequence can be answered by
computing the alignment where match is rewarded by +1 while mismatch and
insdel penalty are both 0.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered 3 hours ago









Hendrik Jan

20.4k2362




20.4k2362











  • Ooh, okay thank you! That makes so much sense now.
    – user538900
    2 hours ago
















  • Ooh, okay thank you! That makes so much sense now.
    – user538900
    2 hours ago















Ooh, okay thank you! That makes so much sense now.
– user538900
2 hours ago




Ooh, okay thank you! That makes so much sense now.
– user538900
2 hours ago










user538900 is a new contributor. Be nice, and check out our Code of Conduct.









 

draft saved


draft discarded


















user538900 is a new contributor. Be nice, and check out our Code of Conduct.












user538900 is a new contributor. Be nice, and check out our Code of Conduct.











user538900 is a new contributor. Be nice, and check out our Code of Conduct.













 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcs.stackexchange.com%2fquestions%2f99226%2fhow-is-the-longest-common-sub-sequence-of-two-sequences-is-a-special-case-of-the%23new-answer', 'question_page');

);

Post as a guest













































































Comments

Popular posts from this blog

What does second last employer means? [closed]

Installing NextGIS Connect into QGIS 3?

One-line joke