Search code examples
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
Steps to draw a DFA (or NFA) from a simple statement?...


regexdfanfa

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
How to find longest accepted word by automata?...


algorithmlanguage-agnosticautomatadfa

Read More
How to apply Kleene star on automata?...


algorithmautomatadfanfakleene-star

Read More
When minimizing DFAs through table fill, should a pair of final states transition to a final/undeter...


automatadfanfa

Read More
How to find the intersection of two NFA...


algorithmintersectionfinite-automatadfanfa

Read More
How can you identify whether the language is regular or context-free language...


dfaformal-languages

Read More
BackNext