Logically defined subsets of \(\mathbb{N}{}^ k\) (Q1186601)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Logically defined subsets of \(\mathbb{N}{}^ k\) |
scientific article; zbMATH DE number 36842
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Logically defined subsets of \(\mathbb{N}{}^ k\) |
scientific article; zbMATH DE number 36842 |
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
0 references
0 references
0.8531834
0 references
0.8368639
0 references
