Im having a problem in solving the problem:- Its an assignment, i solved it, but it seems to be …
string language-theory regular-languageI can see people asking all the time whether multiple inheritance should be included into the next version of C# …
oop multiple-inheritance language-theoryIf not, is there a good counter example that shows an iterative algorithm for which there exists no recursive counterpart? …
programming-languages recursion iteration language-theoryReading some related questions made me think about the theoretical nature of HTML. I'm not talking about XHTML-like code here. …
html grammar language-theory sgmlI've found that lots of people use the words closure and block interchangeably. Most of these people can't explain what …
programming-languages computer-science theory language-theoryLet's suppose I have the following grammar: S → X X → a | ϵ If that grammar wouldn't have ϵ involved, I would construct …
parsing theory grammar compiler-theory language-theoryWhat class of languages do real modern regexes actually recognise? Whenever there is an unbounded length capturing group with a …
regex perl theory context-free-grammar language-theoryI am wondering are all infinite languages undecidable? They must be right, as the TM trying to decide an infinite …
turing-machines computation-theory language-theoryI can't find any applet or program online to convert a context free language into a push down automata... any …
context-free-grammar language-theory pushdown-automaton