|
|
|
|
![[parent]](http://images.planetmath.org:8080/images/uparrow.png)
matrix characterizations of automata
|
(Definition)
|
|
"matrix characterizations of automata" is owned by CWoo.
|
|
(view preamble | get metadata)
Cross-references: language, easy to see, final state, column vector, row vector, paths, number, consequences, extension, product, matrix multiplication, generated by, monoid, homomorphism, iff, subset, conversely, component, vectors, mapping, function, label, cell, integers, matrix, edges, elements, states, nodes, state diagram, directed graph, automaton, finite
This is version 4 of matrix characterizations of automata, born on 2009-09-20, modified 2009-09-21.
Object id is 11913, canonical name is MatrixCharacterizationsOfAutomata.
Accessed 228 times total.
Classification:
| AMS MSC: | 68Q05 (Computer science :: Theory of computing :: Models of computation ) | | | 68Q42 (Computer science :: Theory of computing :: Grammars and rewriting systems) | | | 03D10 (Mathematical logic and foundations :: Computability and recursion theory :: Turing machines and related notions) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|
