Regular Expression for Binary Numbers Divisible by 5
I want to write a regular expression for Binary Numbers Divisible by 5.
I have already done the regular expressions for Binary Numbers Divisible by 2 and for 3 but I couldn't find one for 5.
Any suggestions?
Solution
(0|1(10)*(0|11)(01*01|01*00(10)*(0|11))*1)*
Add ^$ to test it with regexp. See it working here.
You can build a DFA and convert it to regular expression. The DFA was already built in another answer. You can read it, it is very well explained.
The general idea is to remove nodes, adding edges.
Becomes:
Using this transformation and the DFA from the answer I linked, here are the steps to get the regular expression:
(EDIT: Note that the labels "Q3" and "Q4" have been mistakenly swapped in the diagram. These states represent the remainder after modulus 5.)
- Return elements from a list that match a pattern
- convert/compile regular expressions to C code
- How to make the regex negative lookbehind consume discarded text?
- Generate words that fit in Guids (just for fun)
- Insert newlines before sequences of all-caps words
- Convert all uppercase words in a string to title case
- Add a character in between regex
- RegExp testing fails when string is validated in RegExp tools
- VSCODE snippet PHP to fill namespace automatically
- Regular expression to extract text between square brackets & last string out of the square bracket
- What is the difference between a plus and a star in regex?
- Extract class names from JAR with special formatting
- How to replace a comma with a dot in a number (or any replacement)
- regex to match at certain string and not followed by another string using notepad++
- RegEx for matching UK Postcodes
- Why does the grep command select more than expected?
- Regex for ISO 8601 durations
- Regular expression for number with length of 4, 5 or 6
- Regex to match a whole number not ending in some digits
- Can anyone lead me to DEFINE assertions documentation for regular expressions?
- Regex to find string not followed by separator and 1 or 2 digits
- Regex for quoting unquoted XML attributes
- Regex to extract all the rows from CSV - Apache Nifi
- 12-digit regex for phone number
- regex to exclude lowercase only strings, but save strings which contain capital
- Extract year with an optional plus right after from a string using PHP regex
- missing quotation marks on keys in JSON
- Regex for a valid hashtag
- Enumerate Possible Matches of Regular Expression in Java
- camelCase to underscore in vi(m)