[Solved]Q3 30 Points Calculate Edit Distance Two Strings Coral Koraal Dutch Word Coral Complete Ed Q37152543

Q3 (30 points) Calculate the edit distance between the two strings “coral” and “koraal” (the Dutch word for coral) a Complete the edit-distance table, including arrows to indicate which operation took place. 0 b. Based on the table, what is the minimum number of steps to transform “coral” into “koraal”? c. Explain precisely the sequence of steps (including the operation and character affected) required to turn the string “coral” into “koraal” d. Do you think edit distance would be useful when designing automated language translation software such as Google Translate? Why or why not? Show transcribed image text Q3 (30 points) Calculate the edit distance between the two strings “coral” and “koraal” (the Dutch word for coral) a Complete the edit-distance table, including arrows to indicate which operation took place. 0 b. Based on the table, what is the minimum number of steps to transform “coral” into “koraal”? c. Explain precisely the sequence of steps (including the operation and character affected) required to turn the string “coral” into “koraal” d. Do you think edit distance would be useful when designing automated language translation software such as Google Translate? Why or why not?

Expert Answer

---

Answer to Q3 (30 points) Calculate the edit distance between the two strings “coral” and “koraal” (the Dutch word for coral) a Com… . . .