tag:blogger.com,1999:blog-2811876938195306723.post2182321445002786959..comments2023-07-07T01:27:13.382-07:00Comments on Absolutely Regular: Student projectsAryehhttp://www.blogger.com/profile/14913393383227385317noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-2811876938195306723.post-79711494599619866082011-09-13T13:03:12.563-07:002011-09-13T13:03:12.563-07:00It is great to hear that your student did a great ...It is great to hear that your student did a great job with it.pharmacyhttp://www.quickestpharmacy.com/noreply@blogger.comtag:blogger.com,1999:blog-2811876938195306723.post-16132603937002404742010-02-09T23:31:44.166-08:002010-02-09T23:31:44.166-08:00This comment has been removed by a blog administrator.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-2811876938195306723.post-84267099877403077602007-05-20T16:09:00.000-07:002007-05-20T16:09:00.000-07:00Leo,Alas, I can't make it to COLT, but I'll be in ...Leo,<BR/>Alas, I can't make it to COLT, but I'll be in town thru the 13th. Let me know if you're around UCSD and/or want to hang out. <BR/><BR/>I will keep checking your page for puzzles. Thanks for the reading list; I do enjoy the exercise section in Kozen.<BR/><BR/>I wrote a blog entry a while ago about my love for automata puzzles/theorems. Most of them will probably be old news to you, but maybe you'd enjoy it:<BR/><BR/>http://andysresearch.blogspot.com/2006/10/in-praise-of-automata.htmlAndy Dhttps://www.blogger.com/profile/03897281159810085972noreply@blogger.comtag:blogger.com,1999:blog-2811876938195306723.post-65155064075575907132007-05-19T22:15:00.000-07:002007-05-19T22:15:00.000-07:00I see I've got two broken links there. The url's a...I see I've got two broken links there. The url's are:<BR/><BR/>http://absolutely-regular.blogspot.com/2007/02/concatenation-implies-star.html<BR/><BR/>http://absolutely-regular.blogspot.com/2007/02/conservation-of-dimension-and.htmlAryehhttps://www.blogger.com/profile/14913393383227385317noreply@blogger.comtag:blogger.com,1999:blog-2811876938195306723.post-27326946621474308942007-05-19T22:12:00.000-07:002007-05-19T22:12:00.000-07:00Thanks for your very kind words, Andy. That's a ve...Thanks for your very kind words, Andy. That's a very good question you raise -- and much of my pedagogical approach has been to continually challenge the students with aesthetic, thought-provoking problems, that often have deep connections to other areas of math.<BR/><BR/>I don't know of any single single such source. As textbooks, I've used <A HREF="http://www.amazon.com/Elements-Theory-Computation-Harry-Lewis/dp/0132624788" REL="nofollow">Lewis and Papadimitriou</A> as well as <A HREF="http://www-math.mit.edu/~sipser/book.html" REL="nofollow">Sipser</A> and <A HREF="http://www.amazon.com/Automata-Computability-Undergraduate-Computer-Science/dp/0387949070<br/>" REL="nofollow">Kozen</A>; each is excellent in its own way.<BR/><BR/>The best problems I gave my students (aside, of course, from the time-tested classics) either came from my own <A HREF="http://absolutely-regular.blogspot.com/2006/12/flac-project-suggestions.html" REL="nofollow">research</A> or were "inspired" by mistakes I saw in the homework. Here is a sampling:<BR/><BR/><A HREF="http://absolutely-regular.blogspot.com/2007/01/flac-exercise.html" REL="nofollow">Minimal consistent DFA</A><BR/><BR/><A HREF="http://absolutely-regular.blogspot.com/2007/01/flac-exercise_20.html" REL="nofollow">NFA-DFA blowup</A><BR/><BR/><A HREF="http://absolutely-regular.blogspot.com/2007/02/concatenation-implies-star.html<br/>" REL="nofollow">Concatenation vs. star</A><BR/><BR/><A HREF="http://absolutely-regular.blogspot.com/2007/02/conservation-of-dimension-and.html<br/>" REL="nofollow">Conservation of dimension and randomness</A><BR/><BR/><A HREF="http://absolutely-regular.blogspot.com/2007/04/clique-bound-on-coloring-numbers.html" REL="nofollow">Clique bound on coloring numbers</A><BR/><BR/>I promise to continue to post new problems as they come up (and they constantly do!) and I ask you and other readers to contribute other good ones.<BR/><BR/>BTW, I see you're in San Diego; I'll be there in mid-June for the COLT conference -- will you be around?Aryehhttps://www.blogger.com/profile/14913393383227385317noreply@blogger.comtag:blogger.com,1999:blog-2811876938195306723.post-17837945000130195912007-05-19T19:06:00.000-07:002007-05-19T19:06:00.000-07:00Leo, this is really, really impressive. Great job...Leo, this is really, really impressive. Great job mentoring.<BR/><BR/>I've been wondering about how to increase undergrad access to high-quality automata puzzles as a gateway into TCS; my Theory of Comp courses were plenty rigorous but never really tapped into the good stuff, puzzle-wise, and never sold students on theory. <BR/><BR/>So, if you know of any good single sources for students without a mentor like you, I'd love to hear about them.Andy Dhttps://www.blogger.com/profile/03897281159810085972noreply@blogger.com