Theoretical Computer Science
David Lewis
  • Boston, MA, US
  • Member for 9 years, 7 months
Profile Activity
Stats
761
reputation
31k
reached
6
answers
1
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (20)

Top network posts

This user doesn’t have any gold badges yet.
5
silver badges
7
bronze badges
View all badges

Top tags (15)

Score 20
Posts 5
Posts % 71
Score 11
Posts 1
Score 9
Posts 4
Score 6
Posts 1
Score 6
Posts 1
Score 6
Posts 1
View all tags →

Top posts (7)

All Questions Answers
Votes Newest
31 Eilenberg's rational hierarchy of nonrational automata & languages -- where is it now? Feb 21 '12
11 Non-CFL closure properties Feb 23 '12
6 The Relation between Babbage and von Neumann Mar 25 '12
6 Uses of algebraic structures in theoretical computer science Mar 30 '12
4 Automatically creating weighted DFAs penalizing sequences of subsets of the alphabet Apr 29 '12
4 Proof that DFA that accepts string has NFA that accepts reversal of string Mar 7 '12
1 Automata model with undecidable (or non-context-sensitive) languages and no $\varepsilon$-transitions. Feb 21 '12

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.