# math : induction

The reversal of a string w, denoted w^R, is the string "spelled backwards". For example (reverse)^R = esrever. A careful definition can be given by induction on the length of
a string:

1. If w is a string of length 0, then w^R = epsilon
2. If w = ua, where a is an element of all alphabet and u is an element of (alphabet)*, is a string of length n+1>0, then w^R = au^R/

Prove the following by induction
(w^R)^R = w

1. 👍 0
2. 👎 0
3. 👁 55

## Similar Questions

1. ### physics

String instrument players can tune one string off of another - once you are happy with the tension and resulting pitch in one lower string, you put your finger down partway up the first string at the appropriate spot to make a

asked by Student in Need on March 3, 2011
2. ### sound

In a stringed musical instrument, the sound frequency of a particular string can be increased by A. lengthening the string. B. tightening the string. C. increasing the string's thickness. D. loosening the string.

asked by Anonymous on August 26, 2015
3. ### Physics: HELP PLS

The speed of a wave in a string is given by v = Ö(FT/m), where FT is the tension in the string and m = mass / length of the string. A 2.00 m long string has a mass of 15.5 g. A 93 g mass is attached to the string and hung over a

asked by Nopie on November 29, 2016
4. ### Physics

Suppose you pluck a string on a guitar and it produces the note A at a frequency of 440 Hz. Now, you press your finger down on the string against one of the frets, making this point the new end of the string. The newly shortened

asked by Erin on March 17, 2014
5. ### physics

The speed of a wave in a string is given by v = sqrt (FT/m), where FT is the tension in the string and m = mass / length of the string. A 2.00 m long string has a mass of 28.50 g. A 1024 g mass is attached to the string and hung

asked by Idali on April 18, 2017
6. ### physics

The speed of a wave in a string is given by v = sqrt (FT/m), where FT is the tension in the string and m = mass / length of the string. A 2.00 m long string has a mass of 28.50 g. A 1024 g mass is attached to the string and hung

asked by Idali on April 16, 2017
7. ### physics

The speed of a wave in a string is given by v = sqrt (FT/m), where FT is the tension in the string and m = mass / length of the string. A 2.00 m long string has a mass of 28.50 g. A 1024 g mass is attached to the string and hung

asked by Idali on April 13, 2017
8. ### Chemistry

A string has a length of 84 cm. The string is stretched taut, and both ends are restricted to be nonmoving. Touching the string at which of the following points will not produce a standing wave when the string is plucked?

asked by Brittney on February 15, 2012
9. ### Physics

The length of a string is 344 cm. The string is held fixed at each end. The string vibrates in two sections; i.e., the string has two antin- odes, and the string vibrates at 130 Hz. Find the wavelength answer in m What is the

asked by AJ on October 1, 2012
10. ### Physicz

A violin string is 33cm long. The thinnest string on the violin is tuned to vibrate at a frequency of 659Hz. (a) What is the wave velocity in the string? (b) If you place your finger on the string so that its length is shortened

asked by HelpMeWithPhysics on May 15, 2012

More Similar Questions