
(c.f. How to ask a good question's Include source / motivation for your question and the preceeding discussion in Is it a good idea to include source from where a question is taken?)
Occasionally, I find an exercise without the source disclosed, and I know where it is from (with certainty). In t...

(c.f. How to ask a good question's Include source / motivation for your question and the preceeding discussion in Is it a good idea to include source from where a question is taken?)
Occasionally, I find an exercise without the source disclosed, and I know where it is from (with certainty). In t...

I was originally looking for languages that weren't context sensitive.
In Wikipedia (https://en.wikipedia.org/wiki/Chomsky_hierarchy), I believe the language $\{w | w \text{ describes a terminating TM} \}$ isn't a CSG. I'm not sure how a TM is "described" by a word. As far as I know a TM is a 7 ...
« first day (3217 days earlier) ← previous day next day → last day (1410 days later) »