Search code examples
What is the difference between recursive and recursively enumerable languages...

computer-sciencetheorycomputation-theoryturing-machinesformal-languages

Read More
Ambiguous Regular Grammar?...

grammarregular-languagecomputation-theoryformal-languages

Read More
Alloy does not find a solution (instance) for my specification...

alloyformal-languagesformal-verificationformal-methods

Read More
Why is this statement of logical equivalence true? f ∨ g ∧ h ≡ (f ∨ g) ∧ (f ∨ h)...

equivalentformal-languagesreasoningtruthtable

Read More
Training difficulties on Transformer seq2seq task using pytorch...

machine-learningpytorchnlptransformer-modelformal-languages

Read More
type variable in datatype definition...

coqisabelleformal-languagesformal-verification

Read More
Are there any languages such that they are proper subsets of each other and satisfy these conditions...

regexregular-languageformal-languagescontext-free-language

Read More
Why do we need prefix, postfix notation...

algorithmcompiler-constructionprogramming-languagesformal-languages

Read More
Prove that if ϵ ∈ L1 then L2 ⊆ L2 • L1...

setautomataformal-languagesset-theory

Read More
How to convert NFA to Regular Expression...

regexformal-languagesnfa

Read More
C++ code example that makes the compile loop forever...

c++computation-theoryformal-languagesautomata-theory

Read More
Name of the notation that goes like /<command> [arg0|arg1]...

commandminecraftnotationformal-languagesminecraft-commands

Read More
Is the language L = { a^n b^j : j ≤ n ≤ 2j − 1 } context-free?...

formal-languagescontext-free-language

Read More
Is L = {a^n a^n b^m |m, n ≥ 0} a regular or irregular language?...

computer-scienceregular-languagedfaformal-languagespumping-lemma

Read More
Why is {a^nb^n | n <= 10} regular?...

computer-scienceregular-languagefinite-automatafsmformal-languages

Read More
What this turing machine does as undecidable?...

formal-languages

Read More
How to model struct in z3?...

z3smtformal-languagesformal-verification

Read More
Where can I find a formal grammar for MATLAB?...

matlabgrammarlexermatlab-deploymentformal-languages

Read More
How can you identify whether the language is regular or context-free language...

dfaformal-languages

Read More
What is the point of the 4 grammars specified in Chomsky hierarchy?...

automataformal-languagescompiler-theorychomsky-hierarchy

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

pythoncontext-free-grammarformal-languagesautomata-theory

Read More
How to change the sign of z3py negated inequalities...

pythonmathz3z3pyformal-languages

Read More
Can function arguments be freely interchanged without affecting program behaviour?...

programming-languagestheoryformal-languages

Read More
Which contemporary computer languages are LL(1)?...

compiler-constructionformal-languagesll-grammar

Read More
Is there a way to create a type 3 grammar for this language?...

formal-languages

Read More
What is a regular language?...

syntaxprogramming-languagesbnfregular-languageformal-languages

Read More
An attribute grammar to identify constant expression...

compiler-constructiongrammarformal-languages

Read More
write a cfg for the regular expression r=(a+b)*aa(a+b)*...

context-free-grammarformal-languages

Read More
SLR(1) parser with epsilon transitions in the grammar...

parsingcompiler-constructioncomputer-sciencegrammarformal-languages

Read More
Computing leading and trailing sets for context-free grammar...

context-free-grammarformal-languages

Read More
BackNext