Search code examples
Prove that this language is undecidable...


turing-machinesformal-languages

Read More
Is the complement of any context free language context free?...


complexity-theorycontext-free-grammarformal-languagescontext-free-language

Read More
How to write a concise regular expression for all strings containing "a"s, "b"s,...


regexformal-languageslanguage-theory

Read More
Is JavaScript a Context Free Language?...


javascriptcontext-free-grammarformal-languages

Read More
Correct use of array brackets...


phpmysqlarraysformal-languages

Read More
stack translator in formal languages...


grammarlexical-analysisformal-languages

Read More
Z into Isabelle...


formal-languageslogicisabelle

Read More
How to determine if a context-free grammar describes a regular language?...


grammarcontext-free-grammarregular-languagefinite-automataformal-languages

Read More
MS Word Equation Accent with Dots...


ms-wordms-officeequationformal-languages

Read More
Trying to generate all sentences of a simple formal grammar...


pythonqueuegrammarformal-languages

Read More
chomsky hierarchy and programming languages...


programming-languagescontext-free-grammarturing-machinesformal-languageschomsky-hierarchy

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


finite-automataautomatacomputation-theoryformal-languageschomsky-hierarchy

Read More
Solving a first-follow conflict in a grammar...


grammarformal-languagesll-grammar

Read More
Are regular haskell algebraic data types equivalent to context free grammars? What about GADTS?...


haskellprogramming-languagesformal-languages

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


automataformal-languages

Read More
Writing a formal language parser with Lisp...


schemelispracketformal-languages

Read More
Language generated by a Context Free Grammar?...


formal-languages

Read More
When is the Kleene star of a finite language free?...


algorithmparsingstring-matchingformal-languageskleene-star

Read More
can the language 0^n1^n be expressed as a regular grammar?...


formal-languages

Read More
P is undecidable and not semidecidable, Q is undecidable and semidecidable and P ⊂ Q...


formal-languagesdecidable

Read More
Finding context-free grammar...


grammarcontext-free-grammarformal-languages

Read More
What does opposite angle brackets <> mean?...


formal-languagesformal-methodsvdm++

Read More
Predefined Set in Alloy...


alloyformal-languages

Read More
Formal Methods, Logic and VDM past exam paper questions...


methodslogicformal-languagesformal-methods

Read More
Mildly Context sensitive Grammars...


formal-languages

Read More
What would be the language generated by Σ*-x?...


formal-languages

Read More
Construction of a context free grammar...


context-free-grammarformal-languagescontext-free-language

Read More
How to define at least one occurrence of a string between two tokens in a CUP parser grammar...


parsinggrammarformal-languagescup

Read More
Formal methods - Map of price relating cars to price with two sets BL and Fiat...


mapsrangeformal-languagesformal-methodsvdm++

Read More
C and Turing Machines...


computer-scienceturing-machinesformal-languages

Read More
BackNext