Theoretical Computer Science
David Lewis's user avatar
David Lewis's user avatar
David Lewis's user avatar
David Lewis
  • Member for 10 years, 7 months
  • Last seen more than 4 years ago
  • Boston, MA, US
Profile Activity
Stats
761
reputation
33k
reached
6
answers
1
question
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
7
bronze badges
Top tags
View all tags
20
Score
5
Posts
71
Posts %
11
Score
1
Posts
14
Posts %
9
Score
4
Posts
57
Posts %
6
Score
1
Posts
14
Posts %
6
Score
1
Posts
14
Posts %
6
Score
1
Posts
14
Posts %
Top posts
All Questions Answers
Score Newest
question
31
Eilenberg's rational hierarchy of nonrational automata & languages -- where is it now?
Feb 21, 2012
answer
11
Non-CFL closure properties
Feb 23, 2012
answer
6
The Relation between Babbage and von Neumann
Mar 25, 2012
answer
6
Uses of algebraic structures in theoretical computer science
Mar 30, 2012
answer
4
Automatically creating weighted DFAs penalizing sequences of subsets of the alphabet
Apr 29, 2012
answer
4
Proof that DFA that accepts string has NFA that accepts reversal of string
Mar 7, 2012
answer
1
Automata model with undecidable (or non-context-sensitive) languages and no $\varepsilon$-transitions.
Feb 21, 2012
Top network posts
View all network posts
29
Taking Seats on a Plane
29
Why is a regular language called 'regular'?
25
What is the difference between naturalism and materialism?
19
Eilenberg's rational hierarchy of nonrational automata & languages
16
Relation between simple and regular grammars

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.