current community
chat
MathOverflow
MathOverflow Meta
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Stack Exchange
Inbox
Reputation and Badges
sign up
log in
tour
help
Tour
Start here for a quick overview of the site
Help Center
Detailed answers to any questions you might have
Meta
Discuss the workings and policies of this site
About Us
Learn more about Stack Overflow the company
Business
Learn more about hiring developers or posting ads with us
MathOverflow
Questions
Tags
Users
Badges
Unanswered
Ask Question
Profile
Activity
Network Profile
133
reputation
6
Sam Jones
PhD student at the university of Leicester
2
answers
1
question
~328
people reached
Leicester
cs.le.ac.uk/people/sj175
Member for
5 years
82 profile views
Last seen
Jan 22 at 11:16
Communities
(7)
Computer Science
906
906
4
14
Mathematics
303
303
1
6
Theoretical Computer Science
165
165
7
MathOverflow
133
133
6
Stack Overflow
103
103
4
View network profile →
Top Network Posts
9
Is there an undecidable finite language of finite words?
8
Is the universe problem for onecounter automata with restricted alphabet size undecidable?
8
Gödels (first) incompleteness Theorem and the Halting Problem  How limiting is it?
7
Given a PDA M such that L(M) is in DCFL construct a DPDA N such that L(N) = L(M)
6
What's the meaning of a quadratic equation?
6
Closure of Deterministic contextfree languages under prefix
5
Is this a regular grammar?
View more network posts →
Top Tags
(6)
formallanguages
Score
2
Posts
3
Posts %
100
gr.grouptheory
Score
2
Posts
1
it.informationtheory
Score
2
Posts
1
computabilitytheory
Score
0
Posts
2
computerscience
Score
0
Posts
2
automatatheory
Score
0
Posts
2
Top Posts
(3)
All
Questions
Answers

Votes
Newest
2
Given a PDA M such that L(M) is in DCFL construct a DPDA N such that L(N) = L(M)
Jun 6 '11
2
Which Turing machines accept the language of trivial words in a finitely presented group?
Jul 28 '11
0
Given a PDA M such that L(M) is in DCFL construct a DPDA N such that L(N) = L(M)
Jun 13 '11
Badges
(6)
Gold
—
Silver
—
Bronze
6
Rarest
Teacher
jul 28 '11
Scholar
jun 13 '11
Supporter
jul 28 '11
MathOverflow works best with JavaScript enabled