I’ve been sewing. We all need masks. We might as well have fun ones. I’ve made over 350 of them so far. Here are a few of them. Click
here to see a lot more. I have also written up
directions for how to make your own if you want to.
I've also been quilting. For more about the quilting, click on the quilt or here. I am inspired now by a quilt I made in 2009, when I was full of hope as Obama took office. After four long years of Trump, there is again hope that can inspire us.
Meanwhile, Alan's been busy in the wood shop. Click on the chair or here for a complete tour, focusing on Mission-style quarter-sawn oak.
My last big project was FREGE, an online environment for learning introductory logic and discrete mathematics. It is an interactive textbook with over 500 problems and exercises. There are also 69 videos that complement the text.
We piloted FREGE in CS 301K in Fall, 2014. In Fall, 2015 and 2016, we used it in our Signature Course, UGS 303.My previous big project was a book entitled Automata, Computability and Complexity: Theory and Applications. It was originally published by Prentice-Hall in September, 2007 and is now available online here. The theoretical underpinnings of computing form a standard part of almost every computer science curriculum. But the classic treatment of this material isolates it from the myriad ways in which the theory influences the design of modern hardware and software systems. My book was an attempt to change that.
The main part of the book is organized in the standard way: it begins with finite state machines and regular languages. Next it covers context-free languages and it contains an optional chapter on context-free parsing techniques. Then it introduces Turing machines (and several equivalent models of computation) and the question of undecidability. Finally, it considers the problem of practical computability by introducing time and space complexity classes. For more detail, see the book's website.
Throughout the book there are links to applications of the key concepts. A substantial appendix describes many of those applications and pointers within the book to the book's website describe others. Programming languages, compilers, networking, natural language processing, artificial intelligence, computational biology, security, and games are among the applications that are discussed.
Instructors who choose to use the book in their classes have access to a collection of resources designed to make it easy to teach from the book. There is a complete set of Powerpoint slides, as well as answers to most of the problems in the book and a set of additional problems (most with solutions) that can be used for homeworks and exams. Email me for instructions on where to find this material.
Grundy exploited relatively deep models, both of the books it knew and of its users. This meant that the models of the individual books had to be created by hand. And what about the models of each user? The goal, in designing Grundy, was to minimize the amount of interaction a user would have to have with Grundy in order to get going. To achieve that goal, Grundy used stereotypes, which could be triggered for a particular person just from a small set of words that the person provided as a simple self description. Grundy generated book recommendations by comparing its model of the current user to the models of the books it knew about. It chose the best match and generated a short description of the book, which emphasized the reasons it thought this user would like the book. Then it asked the user whether it liked the recommendation, and, if not, why not. Using that feedback, it updated both its stereotypes and its model of the current user.
Grundy's approach contrasts with the now common technique of collaborative filtering, in which the only thing that the system (for example, Amazon.com) knows about its books is who bought them. The only thing it knows about an individual is what books he or she has bought. It knows no reason why the person likes those particular books. But it does know thousands of other people who liked the same books and it knows which other books those people liked. So it can recommend new books to a current user without any deep model either of the user's preferences or of the books. Collaborative filtering systems substitute a massive, shallow database for Grundy's smaller, deeper one.
While at CMU, I also did a small project on the differences between men and women in their use of color terms. Not surprisingly, women, on average, use a wider array of color expressions than men do. See Sex-Related Colour Vocabulary for the details. At the end you'll find a list of recent translations into several Eastern European languages. I have no idea why they've been done.
When I left CMU, I moved to Austin to teach in the CS department at UT Austin. The first thing that happened there was that I had to give up knitting (they really don't have winter in Texas), but I eventually found something even better (see below).
In the mean time, I wrote an Artificial Intelligence text book, which later came out in a second edition coauthored with Kevin Knight. Artificial Intelligence was translated into Japanese, French, Spanish, German, Italian and Portuguese. It appeared as number 21 in a list of classic CS books published in the March, 2006 issue of CACM. In June, 2008, the website Techoozie published a list, “10 Books that Will Substitute a Computer Science Degree”. Artificial Intelligence was also on that list. A third edition, with revisions by S. B. Nair was published in 2009. The three editions have sold over 250,000 copies.
Presentations I've Put on the Web
- Fast, Smart and Ubiquitous: Ethical Computing Today and Tomorrow – LAMP 2017.
- Debugging, the Scientific Method, and Mastermind .
- A Survey of Nonpropositional Levels of Language Meaning and a Discussion of Some Differences in the Way that Men and Women Talk
- The Power and the Limits of Computation.
- Mirrors on Ourselves.
- Easy, Hard, Impossible.
- Context-Free Grammars for Software Engineering.
- Ethics for Computer Professionals. This link will take you to a set of narrated Presentations that provide a quick introduction to this complex issue.