Theoretical Computer Science
Profile Activity
Meta user
Network profile
4,454
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
3
questions
~114k
people reached
  • Paris
  • Member for 7 years, 5 months
  • 438 profile views
  • Last seen Dec 24 '20 at 5:18

Communities (16)

Top network posts

Top tags (0)

This user has not participated in any tags.

Top posts (52)

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 →