Search code examples
Context-free grammar for the language L = {a^(n)b^(m)c^(k): m = |i - k|}...

context-free-grammarregular-languageformal-languagescontext-free-language

Read More
Describe the language generated by this context-free grammar...

context-free-grammarregular-languageformal-languagescontext-free-language

Read More
How to prove left-recursive grammar is not in LL(1) using parsing table...

parsingcompiler-constructionautomationformal-languagesll-grammar

Read More
Is this correct NFA graph?...

finite-automataformal-languagesnfa

Read More
Building a DFA that accepts a language with an union...

finite-automatadfaformal-languages

Read More
Python Regex Split interacting in a weird way...

pythonregexformal-languages

Read More
Show that, for any languages L1 and L2, we have (1). L1L1^* = L1^*L1L1^*...

automataformal-languages

Read More
Validating a "break" statement with a recursive descent parser...

parsingsyntaxbreakformal-languagesrecursive-descent

Read More
Why can't I specify the storage class for formal parameters of a function?...

cfunctionformal-languagesstorage-class-specifier

Read More
Recursion definitions in BNF...

recursionbnfformal-languages

Read More
how to describe this regular expression in English...

regexformal-languages

Read More
Show a language is infinite...

infinitedfaformal-languagespumping-lemma

Read More
Left-Linear and Right-Linear Grammars...

grammarregular-languagecomputation-theoryformal-languages

Read More
BNF grammar that generates language L...

grammarcontext-free-grammarbnfformal-languages

Read More
CFL Pumping Lemma L = {a^n b^m c^k d^k | n>m}...

context-free-grammardfaformal-languagescontext-free-languagepumping-lemma

Read More
What is a formal programming language?...

programming-languagesformal-languages

Read More
Formal Language Npda graph...

formal-languages

Read More
context sensitive tokenization of code...

parsingtokentokenizeformal-languages

Read More
Z3: express linear algebra properties...

z3smtformal-languagestheorem-proving

Read More
recognise max type of formal language...

grammarcontext-free-grammarregular-languageformal-languageschomsky-hierarchy

Read More
Converting regex to a regular grammar/right-linear grammar...

regexgrammarregular-languageformal-languages

Read More
What will be the number of reachable states if Petri-Net model states are in loop...

modelformal-languagesformal-methodspetri-net

Read More
Why can't Coq figure out symmetry of the equality by itself?...

coqformal-languagesformal-verificationcoq-tacticformal-methods

Read More
Can you help me understand this answer?...

context-free-grammarformal-languages

Read More
Why aren't recursively enumerable languages undecidable...

computer-scienceturing-machinesformal-languages

Read More
Create a pushdown automata for the following language...

automationformal-languagespushdown-automaton

Read More
Tips for creating "Context Free Grammar"...

grammarcontext-free-grammarlexical-analysisformal-languages

Read More
Is the the set difference of 2 context free languages context free?...

setcontext-free-grammardiscrete-mathematicsformal-languagescontext-free-language

Read More
How to strengthen induction hypothesis in Coq proof?...

coqformal-languages

Read More
Requiring or not a parameter...

javabnfjavaccformal-languages

Read More
BackNext