352 reputation
211
bio website
location
age 24
visits member for 2 years, 2 months
seen Dec 2 at 17:46

Just a college student studying computer science. I'd like to learn some programming in my spare time as well so that's why I'm here!


Nov
6
accepted Show that the language is not regular using Myhill-Nerode Theorem
Oct
22
comment Show that the language is not regular using Myhill-Nerode Theorem
Would saying that $a^n$ is infinite show that L is not regular?
Oct
22
comment Show that the language is not regular using Myhill-Nerode Theorem
Hmm.Based on you updated answer, I'd say that in order to show no 2 strings can be in the same equivalence class, then $S_m=a^nb^m \mid m \in \mathbb{N}, m\neq n \; and \;m \gt 0$. That seems like a way to move forward. Thoughts?
Oct
22
comment Show that the language is not regular using Myhill-Nerode Theorem
What if I start by saying $S_m=a^mb,\mid m\in\mathbb{N}, m \neq n$?
Oct
22
revised Show that the language is not regular using Myhill-Nerode Theorem
added 3 characters in body
Oct
22
asked Show that the language is not regular using Myhill-Nerode Theorem
Sep
24
awarded  Autobiographer
Sep
6
awarded  Notable Question
Jul
2
awarded  Curious
Mar
26
revised Prove $F_{n+2} \ge x^n$ by induction where $x = (1 + \sqrt{5})/2$
Added note
Mar
26
revised Prove $F_{n+2} \ge x^n$ by induction where $x = (1 + \sqrt{5})/2$
added 4 characters in body
Mar
26
asked Prove $F_{n+2} \ge x^n$ by induction where $x = (1 + \sqrt{5})/2$
Mar
4
accepted Solution to this Geometric Series
Mar
4
asked Solution to this Geometric Series
Dec
1
awarded  Popular Question
Nov
6
awarded  Nice Question
Oct
1
awarded  Yearling
Apr
4
comment Prove that for every positive integer $n$, $1/1^2+1/2^2+1/3^2+\cdots+1/n^2\le2-1/n$
I understand that. Thanks.
Apr
4
asked prove that the greatest number of regions that $n \geq 1$ circles can divide the plane is $n^2-n+2$
Apr
4
comment Prove that for every positive integer $n$, $1/1^2+1/2^2+1/3^2+\cdots+1/n^2\le2-1/n$
So would the $2-1/k$ on the LHS basically come from $1/k^2<=2-1/k+1/(k+1)^2<=2-1/(k+1)$ omitting the first part of the inequality?