/sci/ - Science & Math

do you ever feel like Lt. Barkley /sci/ where you understand literally.... everything?

I kinda get that feeling a lot. Even though I don't everything, I feel I "understand" everything, that is I have the infinite capability thereof.

yeah, I'm kinda based like that. you?

Is it possible to have a context-free grammar G in chomsky normal form such that some string in L(G) has a parse tree consisting of 6 nodes? how?

>>10354109
could it be possible that the empty string would be accepted by M, if q0 is a final state?

>>9166297
shit i posted this in the wrong thread, this seems to be the right one for me.

can anyone help me understand this problem

Show that ¬ p → (q → r) and q → (p ∨ r) are logically equivalent.

im staring at a bunch of equivalences and the only one I can find thats applicable is

q → (p ∨ r) ≡ (q → p) ∨ (q → r)