Answered step by step
Verified Expert Solution
Question
1 Approved Answer
a) Create a graph using words as vertices and edges connecting all words with a Levenshtein distance of 1. Use the misspelled word mak as
a) Create a graph using words as vertices and edges connecting all words with a Levenshtein distance of 1. Use the misspelled word "mak" as the center, and try to find at least 10 connected dictionary words. All other words besides "mak" must be real words! Some ideas to get you started: "mak" and "make" are a distance of 1 apart; so are "mak" and "man"... b) Write a short explanation of how a spell checker in a computer might use this graph. Please write your answer to part b) in the submission text box. To include your graph image use the "embed image" feature of the submission text box: Some ways to make your graph: - Draw it on paper then take a picture with your digital camera or cell phone camera, - Draw it in Paint or another computer drawing program. - In Word or Google Docs, use the drawing tools to create a graph, perhaps using Text Boxes and Lines. If you use a Google Doc you can include a shareable link to your document in the submission text box
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started