Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

Jesus asked in Science & MathematicsPhysics · 1 decade ago

Binary string decomposition question... please help!! 10 pts?

Hi, I need some help figuring out how to do something with binary string composition. Here is an example of what i mean:

The binary string composition of all binary strings in which each '0' is immediately followed by a '1' is :

(1)* ( (01) (1)* )*

---------------------------------

I have a question that asks for the decomposition where each block of '0's is followed by the same amount of '1' s. How do you do something like putting the same amount of 1's and 0's?

2 Answers

Relevance
  • Anonymous
    1 decade ago
    Favorite Answer

    you q confuses me?

    go back and understand who we write numbers in decimal

    123 one hundred twenty three = 1 * 100 = 2 * 10 + 3 * 1 = 1 * 10 ^ 2 + 2* 10 ^ 1 + 3 * 10 ^)

    binary is base two

    1111 = 1 * 2^3 + 1 * 2^2 + 1 * 2 ^1 + 1 8 2 ^ 0

    any number to power zero = 1, the unit in any system

    in part tow I do not know what is meant by a "block"

    each number value has a 2^n where n is the position counting from the right as zero

    Binary is the basis for all computer calculations "1" is high voltage and "0" is low

    Source(s): math
  • Anonymous
    5 years ago

    my well-known time of day is daybreak. it is so incredibly, and it is a commencing up of an afternoon. and waking up early is my area of expertise. Plus, i'm on my own, so i consistently stand infront of my abode and in simple terms watch the solar for a whilst. My well-known season is previous due fall. it is incredibly cool, and not too chilly or warm. and the leaves are incredibly incredibly. luv going on walks that factor of twelve months. plus, there is halloween! :) My well-known climate is approximately 5-10 levels, and particularly raining. Luv the rain, yet whilst it is pouring, i'm getting way too moist. and that i hate the nice and snug, yet i do no longer desire to positioned on a huge coat interior the chilly the two. at 5-10 levels, i will pass outdoors in denims and a t-shirt.

Still have questions? Get your answers by asking now.