regexregular-languagefinite-automatanon-deterministic
What does an NFA with epsilon transitions let us do?
I have the following automaton. I am supposed to understand the use of empty transitions through it. 
I think that the regular expression of this automaton is the following: 0* 1* 2*
I just want to know what this automaton lets us do? in other words what is the use of empty transitions in that case?
Solution
i think u want to know about difference between this..
and this
difference is first first automaton accept string of 0,1 and 2 of anything... while second automaton accepts string of 0,1 and 2 of...0 followed by 1,1 followed by 2.... ex. it accepts 012,001122,0012,0112 etc. it won't accept 102,201,0121,0120,0011221.
so empty transitions make it nice and easy...
- Regex Lazy from right to left
- Use regex to get a list of all values in double quotes and true and false which dont have quotes?
- Regex wordwrap with UTF8 characters in JS
- Regex to exclude a range of numbers
- Finding Plus Sign in Regular Expression
- Rename files using regular expression in linux
- regex negative lookahead how to find a string that ends with a series of digits and a parenthesis?
- c# Regex to match all Sri Lankan phone numbers
- What do 'lazy' and 'greedy' mean in the context of regular expressions?
- Regex to find methods that have an 'inner' method
- DomDocument fetch h1 tag
- How to use start of line/end of line signs (^ or $) in different contexts?
- Incrementally replace number numeric pattern?
- JavaScript regular expressions and sub-matches
- gawk hangs when using a regex for RS combined with reading a continuous stream from stdin
- cmake how to exclude ._ files in macos in FILE(GLOB ) directive
- Regular Expression to match word ending with either y or z, but noth both together
- regex and exclude specific text from the capturing group
- How to regex scrape HTML and ignore whitespace and newlines in code?
- Replace substring in string using list or dict in polars python
- Why do Unicode emoji property escapes match numbers?
- scraping text from a file to view - with non standard format - php
- Pulling out some text from a giant HTML file using Nokogiri/xpath
- Indian pincode validation regex - Only six digits, shouldn't start with `0`
- Parse email string with metadata and get the From and Cc values
- preg_match() not matching start of line after splitting nl2br() string by <br />
- Validate that an input string contains only letters, numbers and underscores
- is there a function to escape special characters in a regex string?
- Get all integers which follow certain symbols in a string with multiple delimiters
- regex extract email from strings