Minimal Deterministic Incomplete Automata
| dc.creator | Calude,Elena | |
| dc.creator | Lipponen,Mario | |
| dc.date | 1997 | |
| dc.date.accessioned | 2024-02-06T12:49:07Z | |
| dc.date.available | 2024-02-06T12:49:07Z | |
| dc.description | We construct a minimal automaton for an output-incomplete Moore automaton. The approach is motivated by physical interpretation of seeing deterministic finite automata as models for elementary particles. When compared to some classical methods our minimal automaton is unique up to an isomorphism and preserves also the undefined or unspecified behaviour of the original automaton. 1.) Proceedings of the First Japan--New Zealand Workshop on Logic in Computer Science, special issue editors D.S. Bridges, C.S. Calude, M.J. Dinneen and B. Khoussainov. 2.)On leave from the Department of Mathematics, University of Turku, Finland. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-003-11-1180 | |
| dc.identifier | https://lib.jucs.org/article/27429/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/7251 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 3(11): 1180-1193 | |
| dc.subject | Minimality | |
| dc.subject | incomplete automata | |
| dc.title | Minimal Deterministic Incomplete Automata | |
| dc.type | Research Article |