|
Nyíregyházi Egyetem Tudományos Elektronikus Adattár >
Természettudományi és Informatikai Kar >
Matematika és Informatika Intézet >
Matematika Intézet - Folyóiratcikkek >
Ezzel az azonosítóval hivatkozhat erre a dokumentumra forrásmegjelölésben vagy hiperhivatkozás esetén:
https://tea.nye.hu/handle/123456789/141
|
| Besorolás: | Article |
| Jelleg: | Scientific |
| Szerzők: | Dömösi, Pál
Maróti, György |
| Cím: | On $\alpha _{2} - \nu _{2}$-products of automata |
| Folyóirat címe: | Acta Inf. |
| Kötet/Évfolyam: | 48 |
| Füzet/Szám: | 7-8 |
| Utolsó oldal : | 408 |
| Megjelenés éve /(ideje): | 2011 |
| Oldalszám: | 12 |
| ISSN: | 0001-5903
1432-0525 |
| Nyelv: | en |
| URI : | http://hdl.handle.net/123456789/141 |
| Kulcsszavak: | product of automata
homomorphic simulation
Letichevsky criterion |
| Absztrakt: | Two equivalent sufficient conditions are given for the completeness of classes of finite automata with respect to the isomorphic simulation under the $\alpha _{2} - \nu _{2}$-product. It is conjectured that these conditions are also necessary with respect to the isomorphic or homomorphic simulation too. |
| Szponzor: | P. Dömösi has been supported by the project NYF-VEKTOR of Nyíregyháza College under grant
No. TIOP-1.3.1-10/1-2010-0013 and the Czech-Hungarian Bilateral Research Foundation under grant
No. CZ-01/2009. |
| Megjegyzés: | The original publication is available at www.springerlink.com
http://dx.doi.org/10.1007/s00236-011-0143-x |
| Ebben a gyűjteményben: | Matematika Intézet - Folyóiratcikkek
|
Minden dokumentum, ami a TEA rendszerben szerepel, szerzői jogokkal védett. Minden jog fenntartva!
|
