Computer Science
David Lewis's user avatar
David Lewis's user avatar
David Lewis's user avatar
David Lewis
  • Member for 11 years, 6 months
  • Last seen more than 1 year ago
  • Boston, MA, US
Profile Activity
Stats
1,625
reputation
60k
reached
17
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
13
silver badges
12
bronze badges
Top tags
View all tags
90
Score
11
Posts
65
Posts %
73
Score
6
Posts
35
Posts %
46
Score
5
Posts
29
Posts %
44
Score
4
Posts
24
Posts %
40
Score
6
Posts
35
Posts %
40
Score
3
Posts
18
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
29
Why is a regular language called 'regular'?
May 10, 2012
answer
17
Relation between simple and regular grammars
May 21, 2012
answer
15
Are there undecidable properties of non-turing-complete automata?
May 6, 2012
answer
10
Is $A=\{ w \in \{a,b,c\}^* \mid \#_a(w)+ 2\#_b(w) = 3\#_c(w)\}$ a CFG?
Apr 28, 2012
answer
9
Are the Before and After sets for context-free grammars always context-free?
Mar 26, 2012
answer
8
Language of the values of an affine function
Mar 22, 2012
answer
8
$L(M) = L$ where $M$ is a $TM$ that moves only to the right side so $L$ is regular
May 10, 2012
answer
7
Logic gates from everyday materials
Mar 27, 2012
answer
7
Words that have the same right- and left-associative product
Apr 24, 2012
answer
6
Is a PDA as powerful as a CPU?
May 16, 2012
Top network posts
View all network posts
32
Eilenberg's rational hierarchy of nonrational automata & languages -- where is it now?
31
Taking Seats on a Plane
27
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.