Search code examples
Q: Pumping Lemma Proof...


computer-scienceautomataautomata-theory

Read More
Is my description of the language accepted by this DFA?...


automatafinite-automatacomputation-theorydfaautomata-theory

Read More
Context Free Grammar Design...


context-free-grammarcontext-free-languageautomata-theory

Read More
Regular expression over the language C={a,b}...


regular-languagensregularexpressionautomatadfaautomata-theory

Read More
Is it TRUE that L^R = L, if and only if L is the language of palindromes?...


automatafinite-automatadfanfaautomata-theory

Read More
Automata to regular expression...


regular-languageautomatafinite-automataautomata-theory

Read More
I want regular expression (theory of automata)...


regexautomata-theory

Read More
Inverse homomorphism of (00+1)*...


automatafinite-automataautomata-theory

Read More
Construct nfa occuring strings over {0,1} such that some two 0's are seperated by a string of le...


finite-automatacomputation-theorynon-deterministicautomata-theory

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


automatafinite-automataautomata-theoryturing-machines

Read More
1^3^n for n>=1 turing machine...


computation-theorycomputationautomata-theoryturing-machines

Read More
Implementation of a NFA for moves on a 3X3 chess board...


pythoncomputer-sciencechessnfaautomata-theory

Read More
How to generate syntax tree for a particular sentence like a+b*c where id->a|b|c?...


compiler-constructioncompiler-optimizationautomata-theory

Read More
Regular expression in Automata Theory?...


regular-languagedfaautomata-theory

Read More
How to create a pushdown automata which accepts a language?...


computer-sciencestate-machineautomatacomputation-theoryautomata-theory

Read More
Linear Temporal Logic Questions (2)...


automata-theoryctl

Read More
Give context-free grammars that generate the following language...


finite-automataautomatastate-machineautomata-theory

Read More
What is the relationship between derivation and derivation trees?...


context-free-grammarautomataautomata-theory

Read More
Is this grammar context free or not?...


context-free-grammarautomataformal-languagesautomata-theorycontext-sensitive-grammar

Read More
PushDown Automaton (PDA) for L={a^(n)b^(n)c^(n)|n>=1}...


computationpushdown-automatonautomata-theoryjflap

Read More
FA for a language which forms an AGP...


finite-automataautomataautomata-theory

Read More
Is OpenGL a "state machine"?...


openglstate-machineautomata-theory

Read More
Finiteness of Regular Language...


regular-languagefinite-automataautomataformal-languagesautomata-theory

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


finite-automataautomatacomputation-theorydfaautomata-theory

Read More
How to construct a grammar that generates language L?...


grammarautomata-theory

Read More
Construct Context free Grammar...


context-free-grammarautomataautomata-theory

Read More
Define strings and draw language...


finite-automataautomataautomata-theory

Read More
Some NFA & REGULAR LANGUAGE & Equivalences...


grammarcontext-free-grammarautomataturing-machinesautomata-theory

Read More
What sort of automaton does SCXML describe?...


automatastate-machineturing-machinesautomata-theoryscxml

Read More
Challenge on Alphabet and Formal Grammar and Language...


setcomplexity-theorycomputation-theoryturing-machinesautomata-theory

Read More
BackNext