Search code examples
Is the language {0^n 1^n 0^k | k != n} context free?...


computer-sciencecontext-free-grammarregular-languagepushdown-automaton

Read More
Can a pushdown automata have zero final states?...


pushdown-automaton

Read More
Finite automata, Pushdown automata and Turing machine examples...


finite-automataturing-machinespushdown-automaton

Read More
simulate a deterministic pushdown automaton (PDA) in c++...


c++finite-automatapushdown-automaton

Read More
Design a PDA of all strings of 0's and 1's that are not of the form ww^R...


automatacomputation-theorypushdown-automaton

Read More
Program to convert context free language to push down automata?...


context-free-grammarlanguage-theorypushdown-automaton

Read More
How to use zero_copy with anchor in Solana PDAs...


solanapushdown-automatonsolana-web3jsanchor-solanasolana-transaction-instruction

Read More
Why does the grammar I defined not use tokens?...


pythonyacclexplypushdown-automaton

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


pushdown-automatonautomata-theory

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


automatacomputation-theorypushdown-automaton

Read More
confusion in finding first and follow in left recursive grammar...


parsingrecursioncompiler-constructionautomatapushdown-automaton

Read More
How to tell whether a language is a regular language, context free language, Push down Automata, etc...


regexpushdown-automaton

Read More
Finding a grammar or a pushdown automaton that recognizes { a^i b^j b^i a^j | i,j >= 0 }...


context-free-grammarautomatapushdown-automatonautomaton

Read More
How can a Stack of Push Down Automata accept a string of Indefinitely Large?...


computation-theorypushdown-automatonautomaton

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
How do I get the context free grammar of this language?...


context-free-grammarautomatapushdown-automaton

Read More
can i push two symbols to the stack of a pushdown automata?...


context-free-grammarcomputation-theorypushdown-automatoncontext-free-language

Read More
What is the language accepted by the PDA shown below...


pushdown-automaton

Read More
Construct pushdown automata...


pushdown-automaton

Read More
Construct a PDA that satisfies {w | w∈{0,1,#}∗,w=b(n)R#b(n+1),n≥1, b(x) converts x to binary with no...


context-free-grammarpushdown-automaton

Read More
Pushdown Automaton: Empty input versus empty stack...


pushdown-automaton

Read More
Pushdown Automata in Haskell using the List Monad...


haskellmonadspushdown-automaton

Read More
accepting/rejecting Pushdown automata in haskell...


haskellrecursionpushdown-automaton

Read More
Formal description of PDA...


pushdown-automaton

Read More
Find the center letter in 2 pdf (2 stack) in automata...


automatapushdown-automaton

Read More
How can I have a constrained Finite State Machine in Haskell / Idris?...


haskellidrisstate-machinepushdown-automaton

Read More
Find the pushdown automata of this language L={A^i B^j C^k | 2k <= i <= 3k OR j != (i+k) } wit...


pushdown-automatonjflap

Read More
Understanding the string pushed onto a stack in a NPDA...


computationnon-deterministicpushdown-automaton

Read More
How does a pushdown automaton know how to read a palindrome?...


computation-theorypushdown-automaton

Read More
BackNext