Search code examples
Can someone give a simple but non-toy example of a context-sensitive grammar?...

grammarautomatacomputation-theorylanguage-theorycontext-sensitive-grammar

Read More
if L = P ∩ Q where P is Context Free Language(CFL) and Q is Regular then L is in?...

context-free-grammarregular-languageautomata

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

regexautomatadfa

Read More
Increasing States in Tsetlin Automata...

artificial-intelligenceautomata

Read More
Traversing states of a automaton in linear time and space complexity...

algorithmtime-complexityautomataspace-complexitygraph-traversal

Read More
Construct Context free Grammar...

context-free-grammarautomataautomata-theory

Read More
Using condition 3 of the pumping lemma to prove irregularity...

regular-languageautomatacomputation-theory

Read More
Why we can't reliably test for palindromes on one pass...

stringalgorithmmemorypalindromeautomata

Read More
Copy elements from vector based on condition C++...

c++automata

Read More
How should Chomsky's Hierarchy and Turing Machines influence language design?...

theorylanguage-designautomataturing-machineschomsky-hierarchy

Read More
Example of Non-Linear, UnAmbiguous and Non-Deterministic CFL?...

finite-automataautomatacomputation-theoryformal-languageschomsky-hierarchy

Read More
Build a Regular Expression and Finite Automata...

regexautomata

Read More
Define strings and draw language...

finite-automataautomataautomata-theory

Read More
What is the difference between acceptability,computability,decidability and recognizability in autom...

automata

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

c++automatadfa

Read More
Can the intersection of 2 non-regular languages be a regular language?...

automataformal-languages

Read More
Show that L and Images cannot both be finite...

automata

Read More
Code Golf: Automata...

puzzlecode-golfrosetta-stoneautomata

Read More
Constructing a Context-Free Grammar from given Language...

context-free-grammarautomata

Read More
what is glushkov NFA. What is the difference between Glushkov NFA and Thompson NFA?...

automatacomputation-theorynfa

Read More
Scapy's automata, 2 times executing cycle...

pythonscapyautomata

Read More
Constructing a finite automaton to prove L is regular...

regexfinite-automataautomata

Read More
Cellular Automata algorithm doesn't seem to work...

pythonmultithreadingalgorithmautomata

Read More
Pumping Lemma On Context Free Language...

theoryautomatapumping-lemma

Read More
Performance characteristics of a non-minimal DFA...

finite-automataautomatadfa

Read More
Draw directed edge of an automata in Java...

javagraphicscurveautomata

Read More
How do ɛ-transitions work in nondeterministic finite automata?...

automatanfa

Read More
RegEx Parser like in Automata Class...

regexperlcomputer-sciencetheoryautomata

Read More
Is this language regular? {0^n 1^m | m != n}, I don't understand the direct proof by pumping len...

regular-languageautomatapumping-lemma

Read More
Difference between Transducer and NFA...

automatanfatransducer

Read More
BackNext