Some remarks on directable automata
A finite automaton is said to be directable if there exists a word, a directing word, which takes the automaton from every state to the same state. After some general remarks on directable automata and their directing words we present methods for testing the directability of an automaton and for fin...
Elmentve itt :
Szerzők: |
Imreh Balázs Steinby Magnus |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
1995
|
Sorozat: | Acta cybernetica
12 No. 1 |
Kulcsszavak: | Számítástechnika, Kibernetika, Automaták |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/29454 |
Hasonló tételek
-
Directable nondeterministic automata
Szerző: Imreh Balázs, et al.
Megjelent: (1999) -
On directable nondeterministic trapped automata
Szerző: Imreh Balázs, et al.
Megjelent: (2003) -
Remarks on finite commutative automata
Szerző: Ésik Zoltán, et al.
Megjelent: (1981) -
On regular languages determined by nondeterministic directable automata
Szerző: Imreh Balázs, et al.
Megjelent: (2005) -
On DR tree automata, unary algebras and syntactic path monoids
Szerző: Steinby Magnus
Megjelent: (2017)