848 reputation
722
bio website
location Munich
age
visits member for 3 years
seen Jul 9 at 21:18

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 suggested 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 suggested 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