Logically defined subsets of \(\mathbb{N}{}^ k\) (Q1186601)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Logically defined subsets of \(\mathbb{N}{}^ k\) |
scientific article |
Statements
Logically defined subsets of \(\mathbb{N}{}^ k\) (English)
0 references
28 June 1992
0 references
See the review of the preliminary version in Lect. Notes Comput. Sci. 379, 397-407 (1989; Zbl 0729.03020).
0 references
rational language
0 references
semi-simple sets
0 references
recognizable subsets
0 references
rational subsets
0 references
parallel complexity class ACC\(^ 0\)
0 references
