How would you convert this RE to a DFA?
(a+aab)*b
I'm having trouble drawing the state diagram for this one. I'm not sure where to start, especially with the arbitrary number of a's involved.
Regular Expression to Deterministic Finite Automata
389 views Asked by Pvo At
1
There are 1 answers
Related Questions in REGEX
- Check for numeric value with optional commas javascript
- CSV to XML XSLT: How to quote excape
- How can I determine the index of the same set of characters between two strings that are of different lengths?
- Max 3 digits, up to 3 decimals
- Regex for SQL insert query
- Javascript Regex to get specific string from two differently-formatted text blocks
- JavaScript differences beetween new Regex('regex', 'flags') and /regex/flags
- Java replace every Nth specific character (e.g. space) in String
- c# regex spain mobile phone
- Perl Regex: Merge multiple one-character substrings
- Using .css("background-color") for comparison jQuery/Js
- Unexpected NoReverseMatch error when using include() in urls patterns
- RegEx for all the javascript code except comments
- Regex: how to separate username:password?
- Customising a RegExp for international phone numbers
Related Questions in FINITE-AUTOMATA
- i want dfa that accept string of{a,b,c} that starting with a and ending with c and have even no. of b
- Converting DFA to RE
- Designing a DFA (alphabet 'a' and 'b') : The number of 'a' in the string must be a multiple of 3, and the string does not contain 'aba'
- Does there exist a TM for all countable languages?
- How to find useless states in a finite state machine Prolog
- Can a RegEx with negative lookahead be represented as a finite automaton?
- Can final and non-final states having identical configurations be merged together in a minimal DFA?
- automata theorem: existance of a DFA
- Shortest regex for binary number with even number of 0s or odd number of 1s
- Coding a propositional logic parser by hand
- Modeling FSM with conditions?
- Finding DFA of r* when r and DFA of r were deifined
- How to Design an acceptor for integers in a programming language C
- Minimum number of states needed?
- What is the fastest way to compute an epsilon closure?
Related Questions in DFA
- how to handle Unicode dot in table driven FSM?
- i want dfa that accept string of{a,b,c} that starting with a and ending with c and have even no. of b
- How to design a regex used for searching a pattern, rather than validating a pattern?
- Difference Between KMP and Regex/DFA-based Searching
- Deterministic Finite State Automaton (DFA) Exam Q
- Converting DFA to RE
- Deterministic Finite Automata with 6 states
- Create Syntax tree from given Regular Expressions (For RE to DFA)
- If pref(L) is regular, does that imply L is also regular?
- Suggestions to implement a DFA to classify binary strings with a genetic algorithms strategy
- Python: Converting a list of sets to a set
- Can final and non-final states having identical configurations be merged together in a minimal DFA?
- Regex Matching a string
- How to convert a DFA to a Turing machine?
- how to intuitively think while Designing an NFA
Related Questions in STATE-DIAGRAM
- UML behavioral state diagram: entry and exit point ownership implications for orthogonal states
- I'm struggling with writing the truth table for this state diagram for jk flip flops
- Difference between event and guard uml modeling
- "Declarative" composite state with concurrent substates in UML
- JountJS - Creating FSM Dynamically through PHP
- Drawing UML state diagrams
- Error in my VHDL code, but I can't seem to figure out why
- <Verilog> May I know why EQ=1, but the output no response?
- What would be the better unit to draw state machine diagrams in SRS?
- How to rearrange blocks in a UML state diagram
- Binary Number Divisible by N using Single Logic Gate
- Regular Expression to Deterministic Finite Automata
- How to derive the RegEx from the state diagram?
- State diagram relationships
- graphviz state machine with self loops
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
it does not respect exactly the proper format for
DFAbut you can use the following (very bad) drawing as a starting point.In order to respect the standard format, you can move each letter to the curves/lines pointing to the rectangle containing it and replace the letters in the rectangles by the state numbers
q1, q2, q3,etc. (this should be straightforwards)