I need to get the number of all combinations of binary digits in an 8-digit binary number, but minus some "forbidden" patterns like:

xxxx0xx1 x1xxx0xx x1xxx0x0 

(where x is any digit)

These shouldn't be in "valid" combinations I would like to count.

My numbers are much larger in fact, so I can't simply enumerate them.

What should I do?

I need to get the number of all combinations of binary digits in an 8-digit binary number, but not including those that follow some "forbidden" patterns like these:

xxxx0xx1 x1xxx0xx x1xxx0x0 

(where x represents any digit)

These shouldn't be in "valid" combinations I would like to count.

My numbers are much larger in fact, so I can't simply enumerate them.

What should I do?

I need to get number of all combinations of binary digits in 8-digit binary number.

But minus some "forbidden" patterns like:

xxxx0xx1 x1xxx0xx x1xxx0x0 

(where x is any digit)

These shouldn't be in "valid" combinations I would like to count.

My numbers much larger in fact, so I can't simply enumerate them.

What should I do?

I need to get the number of all combinations of binary digits in an 8-digit binary number, but minus some "forbidden" patterns like:

xxxx0xx1 x1xxx0xx x1xxx0x0 

(where x is any digit)

These shouldn't be in "valid" combinations I would like to count.

My numbers are much larger in fact, so I can't simply enumerate them.

What should I do?

I need to get number of all combinations of binary digits in 8-digit binary number.

But minus some "forbidden" patterns like:

xxxx0xx1 x1xxx0xx x1xxx0x0 

(where x is any digit)

These shouldn't be in "valid" combinations I would like to count.

What should I do?

Update: I forgot to add, my numbers much larger in fact, so I can't simply enumerate them.

I need to get number of all combinations of binary digits in 8-digit binary number.

But minus some "forbidden" patterns like:

xxxx0xx1 x1xxx0xx x1xxx0x0 

(where x is any digit)

These shouldn't be in "valid" combinations I would like to count.

My numbers much larger in fact, so I can't simply enumerate them.

What should I do?