Finite automata to regular expression via state removal
I am trying to convert this finite automata to a regular expression using state removal. When removing a state, I know that I should look at all outgoing and incoming transitions, and make sure sure that all paths though the soon to be removed state are preserved. However, I still find this entire concept a bit confusing. I have attached an image of a practice problem I've attempted, and I was wondering if it was correct. I would also appreciate any tips for tackling these types of problems.
Solution
I am not sure if this is a correct solution. (by the way I dont know if we can delete A at first step)
- 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)