1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Oxana [17]
3 years ago
14

Recursive definitions for subsets of binary strings.Give a recursive definition for the specified subset of the binary strings.

A string r should be in the recursively defined set if and only if r has the property described. The set S is the set of all binary strings that are palindromes. A string is a palindrome if it is equal to its reverse. For example, 0110 and 11011 are both palindromes.
Mathematics
1 answer:
dmitriy555 [2]3 years ago
3 0

Answer:

Step-by-step explanation:

A binary string with 2n+1 number of zeros, then you can get a binary string with 2n(+1)+1 = 2n+3 number of zeros either by adding 2 zeros or 2 1's at any of the available 2n+2 positions. Way of making each of these two choices are (2n+2)22. So, basically if b2n+12n+1 is the number of binary string with 2n+1 zeros then your

b2n+32n+3 = 2 (2n+2)22 b2n+12n+1

your second case is basically the fact that if you have string of length n ending with zero than you can the string of length n+1 ending with zero by:

1. Either placing a 1 in available n places (because you can't place it at the end)

2. or by placing a zero in available n+1 places.

0 ϵ P

x ϵ P → 1x ϵ P , x1 ϵ P

x' ϵ P,x'' ϵ P → xx'x''ϵ P

You might be interested in
Please help!
ch4aika [34]

Answer:

C

Step-by-step explanation:

5 0
3 years ago
Read 2 more answers
Ravi walks 3.5km every day. How far does he walk in 7 days?
kolbaska11 [484]
24.5 you take 3.5 and times it by 7 do get the distance.

4 0
3 years ago
Read 2 more answers
Sean and Leah are playing a computer game. Sean scored 72,491points. Leah scored 19,326 points more than Sean.How many points di
natita [175]
72,491 + 19,326 = 91,817
Leah scored 91,817 points
4 0
3 years ago
Read 2 more answers
A family of 2 adults and 1 child plans to spend the day at the baytown zoo . how much does administration for the family cost ex
hodyreva [135]
15.75+15.75=31.50 you add the two 15.75's because there are two adults then you add the amount of the admission for the adults and the kid 31.50+8.25 and you get $39.75
3 0
3 years ago
Which of the following equations have a solution of y = -22 ? Select all that apply.
nevsk [136]

Answer:

Where are the equations?

7 0
3 years ago
Other questions:
  • 0.416... 0.42<br>Put the correct sing &gt; or &lt; between the numbers in each pair ​
    5·1 answer
  • -10.0-(-3.4)<br><br> also you have to simplify your answer
    6·2 answers
  • Which are measurements of the sides of a right triangle
    12·1 answer
  • The original price of a ski jacket was $220. It was on sale at a 25% discount. Arianna had a coupon for an additional 10% off th
    6·1 answer
  • What is the domain and range for the function f(x) = x2 + 4x - 21?
    14·1 answer
  • A fish tank has the shape of a rectangular prism. It has a length of 214 meters, width of 78 meters, and a height of 112 meters.
    9·1 answer
  • The octane rating of gasoline is the percentage of isooctane in the fuel. For example, 89-octane gasoline contains 89% of isooct
    10·1 answer
  • Dhalia rolls a number cube that has sides labeled 1 to 6 and then flips a coin. What is
    8·1 answer
  • 2. (0, 3); slope = -2
    10·1 answer
  • Graph the following features:<br><br> • Y - intercept = 5<br> • Slope = 1/3
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!