Temporal logic with cyclic counting and the degree of aperiodicity of finite automata
We define the degree of aperiodicity of finite automata and show that for every set M of positive integers, the class QAM of finite automata whose degree of aperiodicity belongs to the division ideal generated by M is closed with respect to direct products, disjoint unions, subautomata, homomorphic...
Elmentve itt :
Szerzők: |
Ésik Zoltán Ito Masami |
---|---|
Testületi szerző: | Conference for PhD Students in Computer Science (3.) (2002) (Szeged) |
Dokumentumtípus: | Cikk |
Megjelent: |
2003
|
Sorozat: | Acta cybernetica
16 No. 1 |
Kulcsszavak: | Számítástechnika, Kibernetika, Automaták |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12705 |
Hasonló tételek
-
A note on α*0 -products of aperiodic automata
Szerző: Ésik Zoltán, et al.
Megjelent: (1987) -
Relational databases and homogeneity in logics with counting
Szerző: Turull Torres José María
Megjelent: (2006) -
Remarks on finite commutative automata
Szerző: Ésik Zoltán, et al.
Megjelent: (1981) -
The complexity of a counting finite state automaton
Szerző: Rich Craig A., et al.
Megjelent: (1990) -
On finite definite automata
Szerző: Imreh Balázs
Megjelent: (1985)