scientific article; zbMATH DE number 3999299

zbMath0616.68052MaRDI QIDQ4725753

Ren-ji Tao

Publication date: 1986

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

automata theoryTuring machinesfinite automatacomputabilityrecursive functionsAckermann functioninfinite automatastate reductionregular setsundecidable problemslogical networksuniversal automata

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Formal languages and automata (68Q45) Recursive functions and relations, subrecursive hierarchies (03D20) Turing machines and related notions (03D10) Computability and recursion theory on ordinals, admissible sets, etc. (03D60)

Related Items (5)

Reliability equivalence factors in gamma distribution ⋮ Well-posedness and stability of the repairable system with \(N\) failure modes and one standby unit ⋮ Reliability analysis of a cold standby system with imperfect repair and under Poisson shocks ⋮ The reliability of solar energy generating system with inverters in series under common cause failure ⋮ Bayesian variable sampling plan for the Weibull distribution with type I censoring.

This page was built for publication: