In it, Noam Chomsky argues that recursion –– which is one of the central concepts of our CS201 class –– is what makes human language unique. We can continuously embed phrases sequentially or centrally in ABn format or An x Bn format in order to make sentences. For example,The bank the man the monkey touched robbed was good. (An x Bn)
The man thought that the monkey thought that the bank would be hard to rob. (ABn)These utilize recursion because you have to keep parsing the sentences in a parse tree until you hit a 'base case.' This is similar to Racket recursion.
I hereby solicit suggestions for the video of the day. Please email me your ideas with explanations. Selected entries will win 5 homework points. If your video is played at the beginning of class, you must also briefly explain something about the video and something about yourself - in person.
regex tshirt regex cheat sheet tshirt Linux cheat sheet tshirt
Using grep and the file linux.words in the lectures directory, what regular expression would find all words that contain exactly two x's? (There are 66 such words.)
https://pollev.com/slade You may also download the app to your phone. Use the "slade" poll id.
Minimum: 24.0 Maximum: 59.5 Mean: 50.89 Median: 53.0 Standard Deviation: 7.75The gradescope regrade request window closes at the end of today.
Remember, if your final exam grade is higher than your lower midterm grade, it will replace that grade. It does not work the other way around though. That would motivate some students to bail on the final exam.
Strings.html (jupyter) regular languages + DFAs.
review hw7.