1

Would such an edit distance be a good measure of expression similarity? What if we wanted a semantic difference of two s-expressions? Can such an edit distance be used for s-expression compression?

X10D
  • 600
  • 2
  • 13
  • 1
    This is a good question, but I think this might be the wrong forum. I'm sad because I'm interested in the answer. – Stephen May 07 '20 at 15:46
  • 1
    It's an interesting question, but it doesn't fit the expected format for this site. Please take another look at [How do I ask a good question?](https://stackoverflow.com/help/how-to-ask), to make sure your questions can be answered in Stack Overflow. Most of the time, we expect code to be present in the post; open-ended questions are discouraged, as well as questions about programming errors that cannot be reproduced locally by copy-pasting the code in the post. – Óscar López May 07 '20 at 16:36
  • 2
    To put it another way: please provide the code you've written so far for finding the edit distance between two s-expressions, pointing the parts that are giving you trouble. Also provide sample input and expected output, so anyone can reproduce the problem. – Óscar López May 07 '20 at 16:38
  • 1
    would cs.stackexchange.com be a better place? the problem with that site seems to be a lot less users so a lot smaller chance of getting an answer. – X10D May 07 '20 at 22:43
  • this question has no code included and yet seems to do quite well: https://stackoverflow.com/questions/16399597/edit-distance-between-two-graphs?rq=1 – X10D May 07 '20 at 22:46
  • @X10D you are right that SO is arbitrary in what fits it's rules and what doesn't. Its like a programming language defined by its implementation. The cs.stackexchange.com might be worth a try – Stephen May 09 '20 at 23:18
  • or any common lisp community. – Stephen May 09 '20 at 23:18
  • please help me brainstorm on this :) even if you only have a partial idea :) – X10D May 10 '20 at 20:06
  • Which distance do you have in mind? [The Wikipedia article](https://en.wikipedia.org/wiki/Edit_distance) lists 5 different. – ceving Jul 20 '20 at 08:54
  • is the edit distance with the most edit operations the most universal? – X10D Aug 25 '20 at 00:41

0 Answers0