Which of the following statements are true

Assignment Help Basic Computer Science

Reference no: EM13306488

Consider the strings "catch" and "caught", and the alignment of these strings using the edit distance algorithm with fixed penalties of +1 for a deletion, +1 for an insertion and +2 for a substitution.

The edit distance algorithm produces the following matrix. Some values have been deleted and replaced by the characters "X", "Y", and "Z" for the purpose of the question.

	c	a	t	c	h
c	0	1	2	3	4
a	1	0	1	2	3
u	2	1	2	3	4
g	3	2	X	4	5
h	4	3	4	Y	4
t	5	4	3	4	Z

Which of the following statements are true?

Select one or more:a. The edit distance between "catch" and "caught" is equal to the edit distance between "thought" and "caught"b. In the table, the value assigned to "X" = 3.c. In the table, the value assigned to "X" = the value assigned to "Y".d. The edit distance between "catch" and "caught" is 4.

Reference no: EM13306488

Questions Cloud

Obtain the change in the internal energy of weight lifter : In exercising, a weight lifter loses 0.152 kg of water through evaporation, the heat required to evaporate the water coming from the weight lifter's body. find the change in the internal energy of the weight lifter

Write a program to support children spelling game hangman : The traditional way to play hangman is to draw a figure on a gallows. Another part of the hanged man is added for each incorrect guess.

Calculate the heat and work excahnged during the process : a piston-and-cylinder device contains 5 kg of water initially at 150 C and 0.20 MPa. The frictionless piston is then pushed slowly in an isothermal process until the volume of water becomes 10% of its initial value.

What is the maximum value of the electric field in the pulse : Scientists are working on a new technique to kill cancer cells by zapping them with ultrahigh-energy (in the range of 1Ã-1012 Watts, What is the maximum value of the electric field in the pulse

Which of the following statements are true : Consider the strings "catch" and "caught", and the alignment of these strings using the edit distance algorithm with fixed penalties of +1 for a deletion, +1 for an insertion and +2 for a substitution.

Determine force p required to move wedge under the post : Determine the force P required to move the wedge under the post. The coefficient of static friction between all surfaces is 0.25. The applied force F is 200 lbs and the angle alpha is 15 degrees.

Determine the maximum compression of the second spring : A 1.00-kg block compresses a spring for which k1 = 100. N/m by 20.0 cm and is then released to move across a horizontal, frictionless table, determine the maximum compression of the second spring

Write a module to determine mean of the grades : Write a module to print the student's id, name, and grade for student with highest grade and with lowest grade, respectively.

Obtain how much work is done by the gas : Three moles of a monatomic ideal gas that is initially at a pressure of 1.50 * 10^5 Pa, How much work is done by the gas

User Account

All Pages