[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 205 KB, 800x600, pic2.jpg [View same] [iqdb] [saucenao] [google]
1007762 No.1007762 [Reply] [Original]

A palindrome is a string that reads the same left to right as right to left (as in RADAR). Give an inductive definition of the set of all palindromes.

If anyone could help I would be very grateful. I could post nudes if you guys wanted to spur you on? Either try to help or tell me what to post.

>> No.1007775

Nudes

>> No.1007780
File: 45 KB, 360x480, TACOCAT.jpg [View same] [iqdb] [saucenao] [google]
1007780

TACOCAT

>> No.1007923
File: 15 KB, 300x300, pic1.jpg [View same] [iqdb] [saucenao] [google]
1007923

>>1007762
PLEASE HELP ME :(

>> No.1007959

empty = palindrome
one symbol = palindrome

S = palindrome => xSx = palindrome

>> No.1007960

http://cse.unl.edu/~dsadofs/RecursionTutorial/index.php?s=how#pal

that help you?

>> No.1007964

NO SIR AWAY A PAPAYA WAR IS ON

>> No.1007992

>>1007762
thanks, I already read that article, but Im not sure how to format it. This is what I have so far:

Basis: y and emptystring are in S
Induction: if x is in S then yxy is in S