How to Create a Regular Expression for Strings with an Odd Number of Zeroes?

Click For Summary
To create a regular expression for strings with an odd number of zeroes, the approach involves defining blocks of characters. The first block should contain a single '0' surrounded by any number of '1's. Subsequent blocks can consist of pairs of '0's, each also surrounded by '1's, ensuring that the total count of '0's remains odd. The discussion also touches on the complexity of applying Kleene's theorem due to the numerous possibilities. Understanding finite state automata (FSA) is essential for tackling such problems effectively.
EvLer
Messages
454
Reaction score
0
How do I approach this problem?
give a regular expression for a set containing strings consisting of 0s and 1s where numbr of zeroes is odd...
thanks

ps: I have tried it with Kleene's theorem, but there is so many possibilities that i get lost
 
Physics news on Phys.org
What does FSA stand for? finite state automaton?

The way to do this is to break it up into
1. A single block that contains one 0 and otherwise contains 1's
2. Some number of blocks that contain two zeros each and otherwise contain 1's
 
Last edited:

Thread 'Distance between a Clock's hands when the distance is increasing most rapidly'

Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?
View full post »

Similar threads

A gardener collected 17 apples...
  • · Replies 32 ·
2
Replies
32
Views
2K
How to analyse a sequence of vehicle states?
  • · Replies 7 ·
Replies
7
Views
3K
Counting strings of alphabets 0,1,2 and 3
  • · Replies 4 ·
Replies
4
Views
2K
How many number of IP addresses are available?
  • · Replies 2 ·
Replies
2
Views
3K
Combination Problem: 8 0s & 10 1s in Bit Strings
  • · Replies 2 ·
Replies
2
Views
1K
Intermediate Value Theorem Problem on a String
  • · Replies 14 ·
Replies
14
Views
2K
Wave Equation: d'Alembert solution -- semi-infinite string with a fixed end
  • · Replies 4 ·
Replies
4
Views
4K
Help me understand this question -- "Three consecutive zeros" in a binary string
  • · Replies 3 ·
Replies
3
Views
2K
How many words of length n are there in this regular language?
  • · Replies 1 ·
Replies
1
Views
2K
Prove ##|\{ q\in\mathbb{Q}: q>0 \} |=|\mathbb{N}|##.
  • · Replies 3 ·
Replies
3
Views
2K