{w is in {a,b}*|w contains b only in some odds position}
I need the DFA and the regular expression for this language.
I think the DFA is this but the Regular expression I get is this ((aUb)a)* and I think it's not correct.
Solution
Using the DFA to regex conversion now and I think I got it:
((aa|ba)*a)|((aa|ba)*b)|(aa|ba)*
Simplified as @Bergi said:
(aa|ba)*|(a|b|ε)
- Perl Regex fails to compile looking for \object
- Test if elements in a character string could be numeric
- How to remove all but emojis in a (Javascript) string?
- How to remove all characters from string apart from emoji
- How can I find all matches to a regular expression in Python?
- Zip code validation to exclude some formats
- How to allow specific words using javax.validation.constraints.Pattern?
- Create array of regex matches
- Handling complex parentheses structures to get the expected data
- Catching optional content just after a new line
- Regex to compare strings with Umlaut and non-Umlaut variations
- How can I check when there are only opening or closing quotes in PHP to make replacements?
- Regular Expression | Leap Years and More
- Regex date format validation on Java
- How can I replace every instance of a character from 3 groups of characters with just 3 different characters respectively?
- Regex to match 1 or less occurrence of string?
- Getting parts of a URL (Regex)
- Trim trailing spaces before newlines in a single multi-line string in JavaScript
- Only keep this String in Notepad++ (Regex)
- Redirect Youtube channel main page to videos section the proper way using regex
- Regular expression to validate repeating comma-separated groups without trailing comma
- Angular regex validator allows empty value, while the regex clause should demand at least one digit
- Parsing DeepDiff result
- Rewriting HTTP url to HTTPS using regular expression and javascript
- regex to match HTML <p ...> tag starting with a lowercase letter
- String.split() *not* on regular expression?
- How can I find the last occurance of a dot not preceding with a slash?
- How to extract table names and column names from sql query?
- How to use Rust regex on bytes (Vec<u8> or &[u8])?
- How to validate email by whitelist domain regex