No label defined (Q4354427)

From MaRDI portal





scientific article; zbMATH DE number 1061261
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references