Search code examples
Are my DFA's correct? (arbitrary long sequence of 0's and 1's)...


regular-languagefinite-automatadfaautomata-theory

Read More
regular Expression in which Letter b in never Tripled...


automata-theory

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


regular-languagefinite-automatadfanfaautomata-theory

Read More
Can epsilon production be assumed in a left recursive grammar...


grammarcontext-free-grammarleft-recursionautomata-theory

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
C++ code example that makes the compile loop forever...


c++computation-theoryformal-languagesautomata-theory

Read More
Can I use stack in Turing Machine?...


finite-automataautomataturing-machinesautomata-theory

Read More
Regular Expression to DFA...


regexfinite-automataautomatadfaautomata-theory

Read More
In Context Free Grammer, do we replace all variable during a substitution? or can we apply substitut...


theorycontext-free-grammarautomatacontext-free-languageautomata-theory

Read More
When to use Ø for states in DFA / NFA...


theoryautomatafinite-automataautomata-theory

Read More
How to prevent duplications when generating strings from context free grammar...


pythoncontext-free-grammarformal-languagesautomata-theory

Read More
Can a DFA have epsilon/lambda transitions?...


finite-automatastate-machineautomatadfaautomata-theory

Read More
Recursive vs recursively enumerable language in Turing Machines?...


turing-machinesautomata-theorylanguage-theorydecidable

Read More
construct a PDA for the following language...


pushdown-automatonautomata-theory

Read More
Build an FA that accepts only the words baa, ab, and abb and no other strings longer or shorter...


computer-sciencefinite-automatadfanfaautomata-theory

Read More
DFA creation and minimization...


automatafinite-automataautomata-theory

Read More
Find a linear bounded automaton that accepts the language L = { a^{n!} : n >= 0 }...


automataautomata-theory

Read More
Python implementation for the CYK Algorithm...


pythonalgorithmparsingnlpautomata-theory

Read More
How to construct a pushdown automata for L={a^nb^m where n<=m<=2n}?...


automatacomputation-theorypushdown-automatonautomata-theory

Read More
Is the given language a valid CFG?...


context-free-grammarcomputation-theorypushdown-automatoncontext-free-languageautomata-theory

Read More
Can the unreachable state removed in this minimized DFA?...


automatafinite-automatacomputation-theorydfaautomata-theory

Read More
Can I write the empty string inbetween characters forming a string?...


automata-theory

Read More
How to Pumping lemma for Regular language...


regular-languageautomataautomata-theorypumping-lemma

Read More
Regular Expression All strings where the number of b’s can be evenly divided by 3...


automatafinite-automataautomata-theory

Read More
How to find out the language that accepted by below NPDA...


computer-scienceautomataautomata-theory

Read More
How many languages does a DFA recognize?...


regular-languageautomatafinite-automataautomatonautomata-theory

Read More
how to transfer between arrays in c#?...


c#arraysfor-loopautomata-theory

Read More
Whether a context free language is deterministic context free language...


computation-theoryautomata-theorydecidable

Read More
Design a turing machine that accepts the language L= {a^n+1 b^2n c^3n: n>=0}...


automatafinite-automataautomata-theoryturing-machines

Read More
BackNext