scientific article
zbMath0612.68050MaRDI QIDQ3753494
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
equivalencereductionminimizationhomomorphismdecidabilitystochastic matricesfamilies of languagesidentifiabilitystructure theorycomputational powerprobabilistic automatoncommunication channelssequences of pairs of random codes
Analysis of algorithms and problem complexity (68Q25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Formal languages and automata (68Q45) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Channel models (including quantum) in information and communication theory (94A40)
Related Items