Skip to main content

All Questions

Filter by
Sorted by
Tagged with
17 votes
4 answers
3k views

Languages beyond enumerable

A language is a set of finite-length strings from some finite alphabet $\Sigma$. It is no loss of generality (for my purposes) to take $\Sigma=\{0,1\}$; so a language is a set of bit-strings. ...
34 votes
23 answers
29k views

Textbook recommendations for undergraduate proof-writing class

I am teaching the proof-writing class (for the 3rd time) in the Fall and plan to buck the party line and use a different text than the default Bond and Keane. My parameters are as follows: Logic, ...