Computer Science
David Lewis
  • Member for 9 years, 10 months
  • Last seen more than a month ago
  • Boston, MA, US
Profile Activity
Stats
1,585
reputation
55k
reached
17
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
12
silver badges
12
bronze badges
Top tags
View all tags
89
Score
11
Posts
65
Posts %
69
Score
6
Posts
35
Posts %
43
Score
5
Posts
29
Posts %
41
Score
4
Posts
24
Posts %
40
Score
6
Posts
35
Posts %
39
Score
3
Posts
18
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
28
Why is a regular language called 'regular'?
May 10 '12
15
Are there undecidable properties of non-turing-complete automata?
May 6 '12
14
Relation between simple and regular grammars
May 21 '12
10
Is $A=\{ w \in \{a,b,c\}^* \mid \#_a(w)+ 2\#_b(w) = 3\#_c(w)\}$ a CFG?
Apr 28 '12
9
Are the Before and After sets for context-free grammars always context-free?
Mar 26 '12
8
$L(M) = L$ where $M$ is a $TM$ that moves only to the right side so $L$ is regular
May 10 '12
8
Language of the values of an affine function
Mar 22 '12
7
Logic gates from everyday materials
Mar 27 '12
7
Words that have the same right- and left-associative product
Apr 24 '12
6
Is a PDA as powerful as a CPU?
May 16 '12
Top network posts
View all network posts
31
Eilenberg's rational hierarchy of nonrational automata & languages -- where is it now?
29
Taking Seats on a Plane
23
What is the difference between naturalism and materialism?
20
Eilenberg's rational hierarchy of nonrational automata & languages
14
A challenge by R. P. Feynman: give counter-intuitive theorems that can be translated into everyday language

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.