« first day (3217 days earlier)      last day (1143 days later) » 

7:12 AM
2
Q: If I recognize the source of someone's question, should I edit to add it?

Calvin Khor(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...

in Calvin's Chat Room, 1 min ago, by Martin Sleziak
@CalvinKhor I was considering also the tag as possible tag for your question "If I recognize the source of someone's question, should I edit to add it?" Maybe it is a stretch - but adding a source basically is adding a citation of that source.
 
 
1 hour later…
8:26 AM
4
Q: If I recognize the source of someone's question, should I edit to add it?

Calvin Khor(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...

 
8:39 AM
1
Q: What is the meaning of "w describes a halting TM" mean?

KaindI 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 ...

A context-sensitive grammar (CSG) is a formal grammar in which the left-hand sides and right-hand sides of any production rules may be surrounded by a context of terminal and nonterminal symbols. Context-sensitive grammars are more general than context-free grammars, in the sense that there are languages that can be described by CSG but not by context-free grammars. Context-sensitive grammars are less general (in the same sense) than unrestricted grammars. Thus, CSG are positioned between context-free and unrestricted grammars in the Chomsky hierarchy.A formal language that can be described by...
 
 
8 hours later…
4:55 PM
@MartinR
 

« first day (3217 days earlier)      last day (1143 days later) »