|
|
|
|
semiautomaton
|
(Definition)
|
|
"semiautomaton" is owned by CWoo.
|
|
(view preamble | get metadata)
Cross-references: homomorphisms, subsemiautomata, objects, algebraic, rings, groups, associative, operation, concatenation, recursive, subset construction, strings, iff, edge, vertices, finite, function, singleton, deterministic, subset, transition function, states, elements, final states, automaton
There are 15 references to this entry.
This is version 16 of semiautomaton, born on 2008-01-30, modified 2009-09-22.
Object id is 10229, canonical name is Semiautomaton.
Accessed 1380 times total.
Classification:
| AMS MSC: | 68Q45 (Computer science :: Theory of computing :: Formal languages and automata) | | | 03D05 (Mathematical logic and foundations :: Computability and recursion theory :: Automata and formal grammars in connection with logical questions) | | | 20M35 (Group theory and generalizations :: Semigroups :: Semigroups in automata theory, linguistics, etc.) | | | 68Q70 (Computer science :: Theory of computing :: Algebraic theory of languages and automata) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|
