NLP Assignment #1 Solution

Please don’t copy from net or other students. Plag will be checked​.




Python is preferred, in case you are not familiar with python you can use java for this assignment but from next assignment you have to use python.







Write a program to implement minimum edit distance algorithm that will output




(a) Minimum distance of two strings 5 marks




(b) how two strings are aligned. 5 marks




Assume, substitution cost: 2, insertion/deletion cost: 1 Inputs will be given by the users




i/p:




TRIAL ZEIL




o/p format:










TRIAL

I I I I

ZEI *L

s s d

Cost = 5







Submission format: ​Single python/java file​Assignment1_editDistance_MT170XX.py No extra report file is required.