No label defined (Q3123635)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
16 October 1997
0 references
automata
0 references
semigroups
0 references
circuit complexity
0 references
regular languages
0 references
varieties of syntactic monoids
0 references
monadic second-order logic
0 references
complexity of Boolean circuits
0 references
computations in finite monoids
0 references
first-order logic theory extended by numerical predicates
0 references
