Käitumuslikud allkiri Molekulaarsed DNH ( DNA ) struktuur Täpsus Biomeetrilisel autentimisel toimib juhuslikkus ja otsus loomult statistilised. Iga otsus on mingi tõenäosusega väär : Tõendi väär mitteaktsepteerimine ( false rejection ); Tõendi väär aktsepteerimine ( false acceptance ) Täpsus 2 Autentimissüsteemi täptsust iseloomustavad nende vigade tõenäosused: Tõendi väära mitteaktsepteerimise tõenäosus FRR ( false rejection rate ) Tõendi väära aktsepteerimise tõenäosus FAR ( false acceptancerate ) Need vead on pöördsõltuvuses Volitustõendi tüübi valik Valiku tegemiseks võetakse arvesse : Turbetehnilisi aspekte : Ohud ja nõrkused, vahetatavus, täpsus Kasutsulike aspekte : Omaksvõtt, kasutamise mugavus, püsivus Majanduslikke aspekte : Alginvisteering, kasutajapõhised kulud.
Regulaarsed hulgad tühihulk, {e} ja {a} on paremlineaarsed keeled. Kui keeled L1, L2 on paremlineaarsed, on paremlineaarsed ka nende ühend, vahe ja täiend. Tõestuseks koostan vastavad grammatikad .. ehk siis näitan kaudset tuletatavust. Järeldus: Regulaarne hulk on genereeritav paremlineaarse grammatikaga 10. Lõplikud automaadid. Mittedeterministlike automaatide teisendamine deterministlikeks. Automaat on algoritm, mis lahendab sõna keeles aktsepteerimise või mitteaktsepteerimise ülesannet. Lõplik automaat on viisik: M = (,Q,delta,Q0,F) sisendtähestik Q olekusümbolite lõplik tähestik delta üleminekuf.-n (Q P(Q) .. lähtuvalt produktsioonidest) Q0 lähteolekud (alamhulgaks olekutele) F lõppolekud (alamhulgaks olekutele) Mittedeterministlick |delta(a,q)| <> 1 Deterministlick |delta(a,q)| = 1 |delta(a,q)| = n olekus q sümboli a lugemisel võrdvõimalik minna n olekusse