|
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/15
|
| Besorolás: | Article |
| Jelleg: | Scientific |
| Szerzők: | Falucskai, János |
| Cím: | On the k-reversibility of finite automata |
| Folyóirat címe: | Annales Mathematicae et Informaticae |
| Kötet/Évfolyam: | 36 |
| Füzet/Szám: | 1 |
| Utolsó oldal : | 75 |
| Megjelenés éve /(ideje): | 29-dec-2009 |
| Oldalszám: | 5 |
| Nyelv: | en |
| URI : | http://hdl.handle.net/123456789/15 |
| Kulcsszavak: | finite automata
k-reversible automata |
| Absztrakt: | It is a famous result of Angluin (1982 [1]) that there exists a time polynomial
and space linear algorithm to identify the canonical automata of k-
reversible languages by using characteristic sample sets. This result has several
applications. In this paper we characterise the class of all automata for
which her method is not applicable. In particular, the aim of this paper is to
characterise the family of finite automata which are not k-reversible for any
non-negative integer k. |
| 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!
|
