Theoretical Computer Science
Georg Zetzsche's user avatar
Georg Zetzsche's user avatar
Georg Zetzsche's user avatar
Georg Zetzsche
  • Member for 7 years, 5 months
  • Last seen more than a month ago
Profile Activity
Stats
351
reputation
1k
reached
4
answers
0
questions
Communities
About

Postdoctoral researcher at LSV Cachan.

Badges
This user doesn’t have any gold badges yet.
2
silver badges
6
bronze badges
Top tags
View all tags
16
Score
3
Posts
75
Posts %
14
Score
2
Posts
50
Posts %
8
Score
1
Posts
25
Posts %
8
Score
1
Posts
25
Posts %
8
Score
1
Posts
25
Posts %
6
Score
1
Posts
25
Posts %
Top posts
All Questions Answers
Score Newest
answer
8
Can emptiness of reversal-bounded counter languages be decided in time polynomial to the number of counters?
Jun 25, 2016
answer
6
Deciding whether a unary context-sensitive language is regular
Jun 25, 2016
answer
4
Can a det. $k$-counter machine ($k \geq 2$) be simulated by a det. $k'$-counter machine using non-$\epsilon$-moves followed by $\epsilon$-moves?
Aug 23, 2018
answer
4
Constraints on sliding windows
Dec 4, 2019
Top network posts
View all network posts
8
Can there be a context-sensitive pumping lemma?
5
What is examples of languages to prove the inclusions between families of languages generated by matrix grammars?

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.