 |
HAL UPEC - UPEM Portal |  |
 |
Journal articles
Embeddings of local automata
Abstract : We prove that any local irreducible automaton is contained in a complete one. The proof uses Nasu's masking lemma. We use the same technique to give a new proof that any weakly deterministic irreducible automaton is contained in a complete one.
https://hal-upec-upem.archives-ouvertes.fr/hal-00619770
Contributor : Sylvain Lombardy <>
Submitted on : Thursday, October 6, 2011 - 1:59:51 PM
Last modification on : Wednesday, February 3, 2021 - 7:54:25 AM
Long-term archiving on: : Saturday, January 7, 2012 - 2:21:05 AM
Contributor : Sylvain Lombardy <>
Submitted on : Thursday, October 6, 2011 - 1:59:51 PM
Last modification on : Wednesday, February 3, 2021 - 7:54:25 AM
Long-term archiving on: : Saturday, January 7, 2012 - 2:21:05 AM
File
hal.pdf
Files produced by the author(s)