|
Noncommutative Signal-flow Graph
In automata theory and control theory, branches of mathematics, theoretical computer science and systems engineering, a noncommutative signal-flow graph is a tool for modeling interconnected systems and state machines by mapping the edges of a directed graph to a ring (mathematics), ring or semiring. A single edge weight might represent an array of impulse responses of a complex system (see figure to the right), or a character from an Alphabet (computer science), alphabet picked off the Finite state transducer, input tape of a finite automaton, while the graph might represent the flow of information or state transitions. As diverse as these applications are, they share much of the same underlying theory. Definition Consider ''n'' equations involving ''n''+1 variables . :x_i = \sum_^n a_x_j, \;\;\; 1\leq i \leq n, with ''a''ij elements in a ring or semiring ''R''. The free variable ''x''0 corresponds to a source vertex ''v''0, thus having no defining equation. Each equation ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Matrix Signal-Flow Graph
Matrix most commonly refers to: * The Matrix (franchise), ''The Matrix'' (franchise), an American media franchise ** ''The Matrix'', a 1999 science-fiction action film ** "The Matrix", a fictional setting, a virtual reality environment, within The Matrix (franchise), ''The Matrix'' (franchise) * Matrix (mathematics), a rectangular array of numbers, symbols or expressions Matrix (or its plural form matrices) may also refer to: Science and mathematics * Matrix (mathematics), algebraic structure, extension of vector into 2 dimensions * Matrix (logic), part of a formula in prenex normal form * Matrix (biology), the material in between a eukaryotic organism's cells * Matrix (chemical analysis), the non-analyte components of a sample * Matrix (geology), the fine-grained material in which larger objects are embedded * Matrix (composite), the constituent of a composite material * Hair matrix, produces hair * Nail matrix, part of the nail in anatomy Arts and entertainment Fiction ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
