Christian Ivicevic
Reputation
1,225
Top tag
Next privilege 2,000 Rep.
1 13 29
Impact
~70k people reached

# 429 Actions

 Nov 13 comment Is there a subset of a non regular language that is regular I can provide a cheat sheet from my "Theoretical Computer Science" course (in German). Just have a look at the top picture with all the boxes. From top to bottom (on thr right hand side) the descriptions are: all languages $\Sigma^*$, semi-decidable (Type 0), decidable, LOOP-decidable, NP, P, context free (Type 2), regular (Type 3), finite. Hope this might help :) Nov 13 revised Is this language and its complement is Context free Language? added 69 characters in body Nov 13 comment Is this language and its complement is Context free Language? @Sudhir: Please have a look at my updated answer, I did a mistake before! Nov 13 revised Is this language and its complement is Context free Language? corrected false assumption Nov 13 revised Suppose that $f: \mathbb R^q \to \mathbb R^p$ is a linear map. Prove that $f$ is differentiable and that $f'(x) = f$ for every $x \in \mathbb R^q$ added latex commands Nov 13 suggested approved edit on Suppose that $f: \mathbb R^q \to \mathbb R^p$ is a linear map. Prove that $f$ is differentiable and that $f'(x) = f$ for every $x \in \mathbb R^q$ Nov 13 revised Is this language and its complement is Context free Language? added latex commands Nov 13 suggested approved edit on Is this language and its complement is Context free Language? Nov 13 answered Is this language and its complement is Context free Language? Nov 12 revised The set of words in {a,b,c}∗ that do not contain the substring bc. added picture to show DFA Nov 12 answered The set of words in {a,b,c}∗ that do not contain the substring bc. Nov 12 accepted $\lim\limits_{x\to\infty}\frac{(x+7)^2\sqrt{x+2}}{7x^2\sqrt{x}-2x\sqrt{x}}$ Nov 12 comment $\lim\limits_{x\to\infty}\frac{(x+7)^2\sqrt{x+2}}{7x^2\sqrt{x}-2x\sqrt{x}}$ I did replace it with $\sqrt{x^2+2x+1}=\sqrt{(x+1)^2}=(x+1)$ thinking of sufficiently large $x$. Nov 12 comment $\lim\limits_{x\to\infty}\frac{(x+7)^2\sqrt{x+2}}{7x^2\sqrt{x}-2x\sqrt{x}}$ @icurays1: I think I need a break... fixed this one, too. Nov 12 revised $\lim\limits_{x\to\infty}\frac{(x+7)^2\sqrt{x+2}}{7x^2\sqrt{x}-2x\sqrt{x}}$ edited body Nov 12 comment $\lim\limits_{x\to\infty}\frac{(x+7)^2\sqrt{x+2}}{7x^2\sqrt{x}-2x\sqrt{x}}$ @icurays1: That was just a typo, thanks for reminding me of that! Nov 12 revised $\lim\limits_{x\to\infty}\frac{(x+7)^2\sqrt{x+2}}{7x^2\sqrt{x}-2x\sqrt{x}}$ edited body Nov 12 asked $\lim\limits_{x\to\infty}\frac{(x+7)^2\sqrt{x+2}}{7x^2\sqrt{x}-2x\sqrt{x}}$ Nov 11 accepted Show that a matched set of nodes forms a matroid Nov 11 comment Show that a matched set of nodes forms a matroid It will take some time to fully understand what you have written, i will come back in a few minutes if I have any questions - meanwhile you can have a look whether I made a mistake during the translation (you're from Berlin and probably know German ;) ) of the problem and confused everyone: i.imgur.com/sO8IU.png