Accession Number : AD0722089

Title :   Dispersion Matrices and Stochastic Automata Morphisms,

Corporate Author : ECOLE NATIONALE SUPERIEURE DES MINES DE PARIS FONTAINEBLEAU (FRANCE) CENTRE D'AUTOMATIQUE

Personal Author(s) : Bancilhon,F. ; Depeyrot,M.

Report Date : NOV 1970

Pagination or Media Count : 12

Abstract : Dispersion matrices allow the replacement of OTT linear programing technique for stochastic automata minimization by an algorithm using a quadratic equation and a generalized change of basis. This categorical approach allows the solution of NIEH-CARLYLE paradox with contravariance of complexity-degree versus state-number. A FORTRAN program can be used for further research. (Author)

Descriptors :   (*MATRICES(MATHEMATICS), GROUPS(MATHEMATICS)), (*SWITCHING CIRCUITS, AUTOMATA), DIGITAL COMPUTERS, LOGIC CIRCUITS, STOCHASTIC PROCESSES, LINEAR PROGRAMMING, TENSOR ANALYSIS, ALGORITHMS, THEOREMS, FRANCE

Subject Categories : Statistics and Probability
      Computer Hardware
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE