Hacker News new | ask | show | jobs
by dan-robertson 2844 days ago
I can’t really tell what you mean but I suspect that it doesn’t make any sense.

What on Earth do you mean when you say “generalized computing is fundamentally defined by a context free language in which a processing transition can execute and not care was previous states were”?

Perhaps you are just writing context free/sensitive when you mean something different from “the set of words that may be formed by starting with some nonterminal symbol S, following rules of the form A -> xy where A is any nonterminal and x and y are either terminal or nonterminal symbols, repeating until there are no nonterminals left.”

If you really mean something about all computations being expressible in a context free language then I suppose I would have to agree but I put it to you that a regular language would be sufficient.

The other thing I can’t understand is what this has to do with either the parent or the article?