Notes on congruence relations and factor pumping conditions for rational languages (Q1110344)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Notes on congruence relations and factor pumping conditions for rational languages |
scientific article |
Statements
Notes on congruence relations and factor pumping conditions for rational languages (English)
0 references
1988
0 references
If \(\Sigma\) * is the free semigroup over an alphabet \(\Sigma\), \(L\subseteq \Sigma *\), and \(\sim\) is a congruence on \(\Sigma\) *, then L/\(\sim\) is the set of congruence classes of words in L. The author considers conditions for L/\(\sim\) to be finite, a finite semigroup, or a finite group. Pumping conditions which are equivalent to rationality are also considered for these factors.
0 references
idempotent
0 references
periodic
0 references
free semigroup
0 references
alphabet
0 references
congruence
0 references
finite semigroup
0 references
finite group
0 references
Pumping conditions
0 references
