J.-E. Pin's user avatar
J.-E. Pin's user avatar
J.-E. Pin's user avatar
J.-E. Pin
  • Member for 10 years, 7 months
  • Last seen more than a week ago
  • Paris
9 votes

What are the main structure theorems on finitely generated commutative monoids?

8 votes
Accepted

Collatz conjecture— finite state machine transducer construction, origination?

6 votes

Regular languages and the pumping lemma

6 votes
Accepted

Sets of natural numbers such that sums of a bounded number of its elements form a semigroup

4 votes
Accepted

Generalising the adherence operator and its closure properties with regard to regular (rational) languages

3 votes

Ordering on words

2 votes
Accepted

Representability of sets of infinite sequences sharing common prefixes and factors (i.e. infixes)

2 votes
Accepted

What is the relation between the number syntactic congruence classes, and the number of Nerode relation classes?

2 votes

first order languages over graphs (and other discrete models)

2 votes

Are there any results on well-quasi-ordering of languages?

2 votes

Origin of tropical mathematics

1 vote

decidability of regularity of a language depending on representation

1 vote

Application and usage of representation of integers as sum of powers?

1 vote
Accepted

Variety of commutative semi group

1 vote

name for a subset of a binary relational structure which is "closed downward"?