Search code examples
Can you skip epsilon transitions in union expression (Thompson's construction algorithm)...

regexdiscrete-mathematicsdfanfaautomaton

Read More
How can I find the closure of a D FA...

regular-languagedfa

Read More
DFA for a Tic Tac Toe Game...

theorytic-tac-toefinite-automatacomputation-theorydfa

Read More
How to convert two intersected DFAs into a minimal DFA...

intersectiondfadeterministicautomaton

Read More
If NFA and DFA were equivalent, why would we have two engines for regex?...

regexdfanfa

Read More
How to propose a recurrence equation for a given DFA over a set of q states?...

combinatoricsrecurrencefinite-automatadfaformal-languages

Read More
LR(1) Item DFA - Computing Lookaheads...

parsingcontext-free-grammarregex-lookaroundsdfalr-grammar

Read More
number of dfa's that can be designed...

finite-automataautomatacomputation-theorydfaautomata-theory

Read More
Words of length k generation from a DFA...

c++algorithmc++11c++14dfa

Read More
NFA to DFA conversion with multiple start states...

regexdfanfa

Read More
DFA minimization in F#...

f#functional-programmingdfaf#-4.0

Read More
Convert a regulation expression to DFA...

regexexpressioncomputation-theorydfanfa

Read More
How does Kleene Star interact with the Union operator?...

regexregular-languagedfa

Read More
Why does a LR(1) DFA doesn't have a Shift/Reduce conflict?...

compiler-constructiondfalr-grammar

Read More
Switch statement error representing DFA Java...

javacharswitch-statementjava.util.scannerdfa

Read More
DFA - design a DFA that accepts all strings over {0,1} that contains at most two 00's and three ...

algorithmmathfinite-automataautomatadfa

Read More
What is the number of states in the minimal DFA with input symbols {0,1,2} where 2nd last symbol is ...

expressionregular-languagecomputation-theorydfa

Read More
Let Σ= {a}, assume language, L= { a^(2012.K) / K> 0}, what is minimum number of states needed in ...

finite-automatacomputation-theorydfanfa

Read More
Changes required in my Transition diagram...

regexdfanfa

Read More
Regular expression 0*1*1+11*0*1 DFA...

regexautomatadfa

Read More
i want dfa that accept string of{a,b,c} that starting with a and ending with c and have even no. of ...

finite-automatadfanfa

Read More
Is Dead state is included in the Minimized DFA or not?...

finite-automatadfa

Read More
Regex ranges and groups to DFA implemented as table...

regexdfafsmnfa

Read More
what is the McNaughton-Yamada Algorithm?...

algorithmcomputer-sciencefinite-automatadfa

Read More
regex - camel case that doesnt contain consecutive uppercase letters...

regexdfa

Read More
Myhill-Nerode theorem matrix to automata...

c++automatadfa

Read More
What is the algorithm for generating a random Deterministic Finite Automata?...

algorithmrandomfinite-automatadfastate-machine

Read More
How to create a DFA for min. one 0 and max. three 1’s...

dfa

Read More
How are DFA and NFA related to regular expressions?...

regexregular-languagedfanfa

Read More
RegEx: no more than two identical consecutive symbols...

regexdfa

Read More
BackNext