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
Interpret the given expression. Expression: (5x-2)^3 / x+11
pantera1 [17]

Answer:

125x3−150x2+60x−8/x+11



7 0
3 years ago
Read 2 more answers
g During winter, red foxes hunt small rodents by jumping into thick snow cover, without any visual clue. Researchers examined th
Setler79 [48]

Answer: False

Step-by-step explanation:

Events can be classed as being dependent or independent depending on whether the outcome of a certain event affects the outcome of another. In the scenario above, the success rate of jumps in the Northeast direction is higher than in the southwest direction and even much than in other directions. With these uneven rate of success, the probability that a fox will have a successful jump will depend on the direction in which the fox is jumping. With an high expected success probability in the Northeast and southwest than in other directions

6 0
3 years ago
The height of certain banner is equal to one third of its length, If the banner is 5 feet tall, write an equation that can be us
Ludmilka [50]

5÷3=length

5 is the length of the banner and you need to know the length. You already know that the length is 1/3 of the width (5).

1.7 feet

3 0
3 years ago
10+4-3/2-9/2 please show work
nexus9112 [7]
Here is the answer
10+1/7/2
remember if a fraction has 3 levels figure out two of them first: 10+1/7÷2
10+1/3.5
multiply both sides of the fraction by 2 to make the denominator a whole number
10+2/7
answer 10 2/7
5 0
3 years ago
Read 2 more answers
Find the slope and y-intercept. Help a girl out I’ll give you ten points.
JulsSmile [24]
(4,4)..........................ik this is wrong
6 0
3 years ago
Read 2 more answers
Other questions:
  • A 7 by 10 inch mirror was put in a frame and hung on the wall. The mirror and frame together cover an area of 130 inches squared
    7·1 answer
  • I have ten dollars I got an additional two and i spent two. Then I spent another five dollars and my mom gave me an additional 5
    14·2 answers
  • Yuhgghghgvggvgvvvvvvv
    15·1 answer
  • A small country is made up of two islands: a big island and a small island. There are currently 530,000 people living on the two
    10·1 answer
  • What times what equals 20 and adds to -9
    14·2 answers
  • Help me solve this equation!!<br><br> 5x + 3x = ? when x = 5
    8·2 answers
  • I need the missing angle please help
    9·2 answers
  • What are the more appropriate measures of center and spread for this data
    13·1 answer
  • What is 1/4(8+x+4) simplified using the distributive property
    6·2 answers
  • Are all isosceles triangles similar? Are all right triangle similar? Are all isosceles right triangles similar? Explain.
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!