Search code examples
DFA over language {0,1}...

automatafinite-automatadfa

Read More
What will be the DFA for the regular expression 0(0+1)*0+1(0+1)*1?...

theoryregular-languageautomatadfacomputation-theory

Read More
How do you construct the union of two DFAs?...

uniontransitionfinite-automatadfa

Read More
Regular Expression for Binary Numbers Divisible by 3...

regexdfa

Read More
Steps to draw a DFA (or NFA) from a simple statement?...

regexdfanfa

Read More
Are my DFA's correct? (arbitrary long sequence of 0's and 1's)...

regular-languagefinite-automatadfaautomata-theory

Read More
DFA for all binary strings having even number of 0's or contains exactly two 1's...

computation-theorydfacomputation

Read More
Create a DFA that contains "11" or ends with "10"...

automatafinite-automatadfa

Read More
Theory of computer science problems...

pythoncomputer-sciencedfanfa

Read More
a challenging finite automata - what is the language?...

statestate-machinecomputation-theoryfinite-automatadfa

Read More
State diagram of DFA with 5 states...

dfanfa

Read More
Am I correct? (Finite Automata)...

finite-automataturing-machinesdfanfa

Read More
What strings are accepted by the pattern "^[ab]?|c?$"?...

pattern-matchingdfa

Read More
Conversion of NFA having a missing transition for any input character on initial state to DFA...

computer-sciencecomputation-theoryfinite-automatadfanfa

Read More
Automata theory: Formal definition of indistinguishable & distinguishable strings and example co...

regular-languagefinite-automatadfanfaautomata-theory

Read More
Regular Expression for Automata for Strings that do not end in 01...

regexautomatadfa

Read More
DFA- Set of all strings whose 10th symbol from the right end is 1...

automatadfadeterministicnfaautomata-theory

Read More
NFA or DFA accepting # of positions of 4k between 0's...

automatafinite-automatadfanfaautomata-theory

Read More
Minimum number of states in a DFA having '1' as the 5th symbol from right...

finite-automatadfacomputation-theory

Read More
Why do we use pumping lemma to prove the non-regularity of languages? WHY?...

regular-languagedfanfapumping-lemma

Read More
can a DFA have an arrow with empty string as input?...

dfanfaautomaton

Read More
Why L={wxw^R| w, x belongs to {a,b}^+ } is a regular language...

automationregular-languagedfanfapumping-lemma

Read More
Parser vs. lexer and XML...

xmlparsingtokenizelexerdfa

Read More
Can all context free grammars be converted to NFA/DFA?...

parsingcontext-free-grammardfanfa

Read More
Design DFA accepting decimal strings divisible by 7...

automatafinite-automatadfa

Read More
Is L = {a^n a^n b^m |m, n ≥ 0} a regular or irregular language?...

computer-scienceregular-languagedfaformal-languagespumping-lemma

Read More
Are those two regular languages the same?...

regular-languagedfa

Read More
NFA to DFA conversion = deterministic?...

theorydfanfanon-deterministicautomaton

Read More
Regular Expression to DFA...

regexfinite-automataautomatadfaautomata-theory

Read More
DFA that will accepts the string having odd number of 1's and odd number of 0's...

automatadfa

Read More
BackNext