On monogenic nondeterministic automata
A finite automaton is said to be directable if it has an input word, a directing word, which takes it from every state into the same state. For nondeterministic (n.d.) automata, directability can be generalized in several ways, three such notions, D1-, D2-, and D3-directability, are used. In this pa...
Elmentve itt :
Szerzők: |
Imreh Csanád Ito Masami |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2008
|
Sorozat: | Acta cybernetica
18 No. 4 |
Kulcsszavak: | Számítástechnika, Kibernetika, Automaták |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12846 |
Hasonló tételek
-
On Monogenic Nondeterministic Automata
Szerző: Imreh Csanád, et al.
Megjelent: (2008) -
On directable nondeterministic trapped automata
Szerző: Imreh Balázs, et al.
Megjelent: (2003) -
On commutative asynchronous nondeterministic automata
Szerző: Imreh Balázs, et al.
Megjelent: (2000) -
On regular languages determined by nondeterministic directable automata
Szerző: Imreh Balázs, et al.
Megjelent: (2005) -
Directable nondeterministic automata
Szerző: Imreh Balázs, et al.
Megjelent: (1999)