David Lewis

less info

network profile

476 reputation

16

bio	website
	location	Boston, MA, US
	age
visits	member for	1 year, 2 months
	seen	Jan 20 at 3:07
stats	profile views	40

summary answers questions tags badges favorites bounties reputation activity

6 Answers

votes activity newest

9	Non-CFL closure properties
5	The Relation between Babbage and von Neumann
4	Proof that DFA that accepts string has NFA that accepts reversal of string
3	Automatically creating weighted DFAs penalizing sequences of subsets of the alphabet
3	Uses of algebraic structures in theoretical computer science

view more

476 Reputation

+30	Eilenberg's rational hiererchy of nonrational automata & languages — where is it now?
+10	Uses of algebraic structures in theoretical computer science
+15	The Relation between Babbage and von Neumann
+10	Automatically creating weighted DFAs penalizing sequences of subsets of the alphabet

view more

1 Question

votes activity newest

19	Eilenberg's rational hiererchy of nonrational automata & languages — where is it now?

13 Tags

17 fl.formal-languages × 5	4 automated-theorem-proving
9 context-free-languages × 2	4 compilers
8 automata-theory × 4	3 reference-request
5 ho.history-overview	3 big-list
4 regular-language × 2	3 algebra

view more

8 Accounts

	Computer Science	1,220 rep	27
$Mathematics Stack Exchange$	Mathematics	1,080 rep	313
	Theoretical Computer Science	476 rep	16
	Area 51	254 rep	5
	Philosophy	218 rep	17

7 Badges

recent class name

Yearling	Nice Question
Commentator	Teacher
Editor	Student
Supporter

0 Active bounties

active offered earned

This user has no active bounties

8 Votes Cast

all time			by type
8	up		6	question
0	down		2	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled