Hermann Gruber

Member for 13 years
Last seen this week

hermann-gruber.com
Germany

Summary

Reputation

5,840

5.8k
5k
4.2k

2020
2021
2022
2023

Top tag

fl.formal-languages

Next privilege

10,000 Rep.

Access moderator tools

Badges

1

33

57

Newest

Yearling

Next badge

75/80

Strunk & White

Answers

View all 75 answers

Score Activity Newest

35

What are the recent TCS books whose drafts are available online?

Dec 5, 2010

28

computing the minimal NFA for a DFA

Mar 26, 2012

22

The origin of the notion of treewidth

Feb 24, 2011

20

What is the number of languages accepted by a DFA of size $n$?

Aug 22, 2011

20

Are there any open problems left about DFAs?

May 11, 2014

Questions

Score Activity Newest Views

22

Protocol partition number and deterministic communication complexity

Jan 13, 2011

16

Is graph coloring complete for poly-APX?

Jul 20, 2014

Tags

View all 79 tags

fl.formal-languages

236

Score

28

posts

automata-theory

147

Score

16

posts

reference-request

90

Score

20

posts

co.combinatorics

82

Score

8

posts

regular-expressions

70

Score

10

posts

Reputation

+40

Finding a minimal context free grammar that recognizes a finite set of strings of bounded length

+10

Problems complete for non-deterministic PSPACE

+30

What are some examples of decidable Nautral Problems outside of EEXP?

+2

ambiguity tag wiki excerpt

Badges

View all badges

1

gold badge

Electorate

Jul 30, 2019

33

silver badges

Lifejacket

May 23
Civic Duty

Jul 15, 2012
Enthusiast

Dec 30, 2019

57

bronze badges

fl.formal-languages

Oct 8, 2019
Vox Populi

Oct 20, 2015
Tag Editor

Apr 17, 2011

Accounts

View all 14 accounts

Theoretical Computer Science

5,840
1
33
57

1,241
1
13
38

Computer Science

387
2
11

History of Science and Mathematics

358
2
8

213
4
11

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

2,318

upvotes

9

downvotes

1,042

question votes

1,285

answer votes

14

this month

2

this week