No label defined (Q4354427)
From MaRDI portal
scientific article; zbMATH DE number 1061261
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
scientific article; zbMATH DE number 1061261 |
Statements
15 September 1997
0 references
halting problem
0 references
recursion theorem
0 references
finite automata
0 references
computability
0 references
Turing computability
0 references
reducibilities
0 references
degrees
0 references
primitive recursion
0 references
oracle machines
0 references
recursive ennumerability
0 references
index sets
0 references
priority method
0 references
recursive isomorphisms
0 references
creative sets
0 references
cylinders
0 references
abstract complexity theory
0 references
regular languages
0 references
regular expressions
0 references
logical expressions
0 references
monoids
0 references
aperiodicity
0 references
varieties
0 references
context-free languages
0 references
ambiguity
0 references
rational cones
0 references
formal power series
0 references