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)
- How can I make these html & php patterns work?
- Replace backslash '\' with forward '/' slash in VS Code snippets with Regex
- Python regular expression for multiple split criteria
- Using regular expression to extract substring
- Regex to find a float
- Regex replace with a small text change?
- Regex for one or more words separated by spaces
- How does Python's unittest library match patterns passed via the -p parameter?
- What regex can allow a delimiter, but only if the surrounding groups exist?
- Apache Nifi Expression Language: find part of content, which matches to regex
- Using a gsub to split a name based on special characters
- Extracting only characters from a string in Python
- RegEx for word boundary but still match if is preceded or followed by special chars
- Analogue for regex '?' (preceding item optional) in T-SQL like?
- Private IP Address Identifier in Regular Expression
- Whitespace woes in Regex
- Visual Basic .net Regex match does not work - despite working on a testing tool?
- Extracting with regex two conditions of some text
- Google Sheets Regex for the inconsistent pattern
- String Expansion program gives incorrect output
- regex to remove ordinals
- Using gsub to extract all information before and after the first white space
- How to replace all BUT the first occurrence of a pattern in string
- How to solve JS Regex not working during keypress
- Match whitespace but not newlines
- Regex - Match repeated character not in sequence
- Regular expressions: Matching strings with dot (.)?
- How to deal with Polish Characters while using regex?
- ADF - Dataflow expression builder cleaning/parsing columns
- Can I test if a regex is valid in C# without throwing exception