Today in theory…
The Pumping Theorem:
Let L be a regular language.
Then there exists n >=1 such that any string w that is an element of L with |w|>n,
there exists x, y, z so that w can be rewritten as w=xyz, such that y !=e, |xy|<=n, and xy^iz is an element of L for each i>=0.
Me: “So, where does the n come from?”
Dr. McAllister: “Oh, well, the n is sorta like magic.”
Class: “Ah, magic..mm, yes *note note note*.”
Reminds me of a special song written by Queen. XD
Our teacher always tendet to say “use your imagination” when we asked where the variables come from.
Math and imagination…. uh huh! ¬_¬
hehehehe. There’s a lot of magic in theoretical CS. 🙂
Sounds like a conversation between me and my dad. When I get all technical, he gets completely lost, so I have to tell him it’s magic.
Holy crap. I hope that’s not a required course. I would be sooo lost. XD