Theoretical Computer Science
Meta user
Network profile
3,745
reputation
19
38

J.-E. Pin

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

44
answers
3
questions
~103k
people reached
  • Paris
  • Member for 5 years, 11 months
  • 382 profile views
  • Last seen Jun 29 at 21:59

Communities (14)

Top network posts

Top tags (37)

Score 239
Posts 32
Posts % 68
Score 174
Posts 25
Score 99
Posts 12
Score 74
Posts 11
Score 38
Posts 3
Score 37
Posts 5
View all tags →

Top posts (47) All Questions Answers | Votes Newest

24 Complexity zoo for unary languages May 11 '15
18 Deciding whether a unary context-sensitive language is regular Jun 20 '16
14 Multi-language DFA minimisation Aug 27 '13
14 Measurability of an $\omega$-regular language Aug 6 '13
14 Major unsolved problems in theoretical computer science? Aug 8 '13
14 Algorithm for ranking members of a regular language? Aug 9 '13
14 Hierarchies in regular languages Oct 27 '16
13 Minimizing Automata accepting $\omega$-words (i.e. infinite words) Jan 4 '15
13 “Embedding” a language in itself Jun 20 '15
11 Existence of an algorithm May 28 '18
View all questions and answers →

Badges (57)

Gold

—

Silver

19

Rarest

Bronze

38

Rarest

View all badges →