Syntactic monoids of codes
A general characterization theorem for syntactic monoids of codes that satisfy independence conditions of a special form is proved. This result provides insight in some known characterizations of classes of codes via syntactic monoids and provides a general mechanism for deriving new characterizatio...
Elmentve itt :
Szerző: | Jürgensen Helmut |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
1999
|
Sorozat: | Acta cybernetica
14 No. 1 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12614 |
Hasonló tételek
-
Varieties of tree languages definable by syntactic monoids
Szerző: Salehi Saeed
Megjelent: (2005) -
On DR tree automata, unary algebras and syntactic path monoids
Szerző: Steinby Magnus
Megjelent: (2017) -
Methods for relativizing properties of codes
Szerző: Jürgensen Helmut, et al.
Megjelent: (2015) -
Schützenberger's monoids
Szerző: Kim K. H., et al.
Megjelent: (1979) -
On nonpermutational transformation semigroups with an application to syntactic complexity
Szerző: Iván Szabolcs, et al.
Megjelent: (2016)