Theoretical Computer Science
Profile Activity
Meta user
Network profile
4,516
reputation
23
40

J.-E. Pin

Research interests. Algebraic theory of automata and languages. In particular, connections with semigroup theory, combinatorics, logic and topology.

49
answers
4
questions
~116k
people reached
  • Paris
  • Member for 7 years, 8 months
  • 449 profile views
  • Last seen Apr 20 at 4:52

Communities (16)

Top network posts

Top tags (42)

Score 257
Posts 35
Posts % 66
Score 186
Posts 26
Score 110
Posts 15
Score 75
Posts 11
Score 51
Posts 5
Score 38
Posts 5
View all tags →

Top posts (53)

All Questions Answers
Votes Newest
25 Complexity zoo for unary languages May 11 '15
18 Deciding whether a unary context-sensitive language is regular Jun 20 '16
16 Major unsolved problems in theoretical computer science? Aug 8 '13
15 Hierarchies in regular languages Oct 27 '16
14 Algorithm for ranking members of a regular language? Aug 9 '13
14 Multi-language DFA minimisation Aug 27 '13
14 Measurability of an $\omega$-regular language Aug 6 '13
13 Can I show algebraically that this regular expression accepts all binary strings? Aug 16 '13
13 Minimizing Automata accepting $\omega$-words (i.e. infinite words) Jan 4 '15
13 “Embedding” a language in itself Jun 20 '15
View all questions and answers →

Badges (63)

Gold

—

Silver

23

Rarest

Bronze

40

Rarest

View all badges →

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.