regexbinarydivision
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.
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.)
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.)
- Match specific length x or y
- Get first three words from up to 10 comma-delimited phrases in a string
- mysql update with regexp
- Match any time in the ISO 8601 format between 06:40:00 and 06:59:59 am (UTC)
- Regex backreference not returning anything?
- Perl search and replace words in file
- Why do negated character classes in JavaScript Regular Expressions traverse newlines even with multiline mode disabled
- Regex: matching up to the first occurrence of a character
- Extract BBEdit search history into a shell script
- Regex for telegram-like username
- Is there a ReSharper annotation for regex highlighting?
- How do I use re.search starting from a certain index in the string?
- How To Use Regex in Powershell to replace all but first character of a match
- Unable to group parts of the regex together to make the intended operator precedence explicit
- Regex match all words but not in quotes and not list of words
- Splitting string from the first occurrence of a character
- Regex matching with ASCII and extended Unicode characters
- jQuery - JavaScript regex allow only numeric and minus sign as first character
- Calculate the string length in sed
- Javascript Regular Expression Not Failing When I Think It Should
- error when executing regular expression with python
- How to replace text using a regular expression in bash
- Regular expression and sed to remove all occurences of some string from hundreds of files
- Using Regex to generate Strings rather than match them
- How to evaluate a when condition for Ansible task
- Simple Find and Replace Text in Sublime Text Using REGEX
- Regular expression to stop at first match
- Intellij HTML Tags Find usage with filter
- JEXL expression to match with an array of regex?
- C# Regex for Guid