Összesen 1 találat.
#/oldal:
Részletezés:
Rendezés:

1.

001-es BibID:BIBFORM018451
Első szerző:Nagy Benedek (informatikus, matematikus)
Cím:Finite-State Acceptors with Translucent Letters / Benedek Nagy, Friedrich Otto
Dátum:2011
Megjegyzések:Finite-state acceptors with translucent letters are presented. These devices do not read their input strictly from left to right as in the traditional setting, but for each internal state of such a device, certain letters are translucent, that is, in this state the acceptor cannot see them. We describe the computational power of these acceptors, both in the deterministic and in the nondeterministic case. The languages accepted have semi-linear Parikh image, and the nondeterministic acceptors are sufficiently expressive to accept all rational trace languages. However, in contrast to the classical finite-state acceptor, the deterministic acceptors are less expressive than the nondeterministic ones.
Tárgyszavak:Természettudományok Matematika- és számítástudományok előadáskivonat
Fizikai-, Számítás- és Anyagtudomány
automata
Megjelenés:BILC 2011 - 1st International Workshop on AI Methods for Interdisciplinary Research in Language and Biology / ed. G. Bel-Enguix, et al. - p. 3-13
További szerzők:Otto, Friedrich
Pályázati támogatás:TÁMOP-4.2.1/B-09/1/KONV-2010-0007
TÁMOP
Kriptográfia algoritmusok és protokollok
Internet cím:Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Rekordok letöltése1 
Corvina könyvtári katalógus v8.2.27 © 2023 Monguz kft. Minden jog fenntartva.