+ All Categories
Home > Documents > Exercitiu Rezolvat ER Transformat in AFD

Exercitiu Rezolvat ER Transformat in AFD

Date post: 18-Sep-2015
Category:
Upload: casandra
View: 253 times
Download: 0 times
Share this document with a friend
Description:
Se prezinta pas cu pas algoritmul de trecere de la o expresie regulata data la un AFD, folosindu-se o ER data
3
b* tf" (a.6) | +rU ..6ro0,^t a^ cxpnai' ry6{t J:'iri \ lE:6 [a'* 5)t a [o o 6) + ll\lr- nlr , Q,L Iirit ti) ,Irt ri ot rrrrt ri 3.u iF (e;V;s; I V-ta;6( rjL;ri ,5a;o\ ; {r;r;r;r\ i t , t ol,i z;t; '.;s ( { r; a.,S( j \^l A,Ql"rfl^tr) : 4; 2- ; g $) JJh*,p,o t") ' \4 poxrpoat$: trVJJ/r'-p.t'.) I l{jlls$fo,, (a\ : 6 flt{&wpa$): )3 t; o i3;hi6l;l {,; 7:f r; z;3( fr "J r;er3;r;i / J,l \T "j= * ti..,y;b\ o=1,t"/t',si'r; r = d,; L;r; h ,t'/';3;4\ = u=A';r,sie \ rl\,;z;1ihi6.i h ;tr 6 t \ \ 5l \ ;t" ,6 \; \ 6 )' hl L' I I 5; r) \ a{r;z ) r;e ;o\ t; s;c\ a \ r;'; "lu\ ul 5,{ @ a, t,t 3 J''5 *o:5 L L [:il l: llL I,',2 b {J, 8: )
Transcript
  • b* tf" (a.6)| +rU ..6ro0,^t a^ cxpnai' ry6{t

    J:'iri \lE:6

    [a'* 5)t a [o o 6) +

    ll\lr-nlr

    ,

    Q,LIirit

    ti),Irtri

    otrrrrt

    ri

    3.u iF(e;V;s;

    I

    V-ta;6(rjL;ri ,5a;o\ ; {r;r;r;r\

    i t , t ol,i z;t; '.;s (

    { r; a.,S( j\^l A,Ql"rfl^tr) : 4; 2- ; g

    $) JJh*,p,o t") '

    \4 poxrpoat$:

    trVJJ/r'-p.t'.) I

    l{jlls$fo,, (a\ : 6

    flt{&wpa$):

    )3t; oi3;hi6l;l{,;

    7:f r; z;3(fr

    "J r;er3;r;i

    /J,l \T"j=

    * ti..,y;b\

    o=1,t"/t',si'r;r = d,; L;r; h

    ,t'/';3;4\ =

    u=A';r,sie \rl\,;z;1ihi6.i

    h ;tr

    6

    t

    \

    \

    5l

    \

    ;t"

    ,6

    \;\

    6

    )'

    hl

    L'I

    I

    5;

    r)

    \ a{r;z)

    r;e ;o\t; s;c\a \ r;';

    "lu\ ul5,{

    @a,

    t,t3

    J''5*o:5

    LL

    [:ill: llLI,',2

    b{J,8:

    )

  • i-=F

    5o =| r; u;r]^to rttr

    0.= I i;rir\ ; l^; '',21";ql-UrtA

    ,\, i 5 it'it)

    .,.t It.i.i3:h;5)b\

    Js, t'j,', '\t

    oU=\riLi\ih)5\lA

    5, I r;r. ;r\' (, f ,i";t;h',t\U= t t) L,,l\ e O3 ,1.;";r\ 5

    $x r

    5,

    t'tL\5ih;5)6\ lq t)2,3; t'; t;6\

    , l,i2', 1,h;51 5 t,,F=\

    1t;";r\

    l,rri1)61

    O T=\t',t)rih;s\^.'

    3tUJ zi\',1;S;r.\

    f,= F u tt t',r1t',6\ab.5

    U=l tiL)ti6\ {J: l,r',rit;a\

    b:

    i5)or;sts\

    ; z, r;6\

    l;'r;aJ

    35

    f=t t,)L',q;l ;f it\Ai U =\lie)t',4't5;a\ e Q

    ,'lr;Lil;h;:)t L\r;"ir U=l t',L',:ia\e O'

    A

    J, t'^)")li'r)":t\\l') f=\,;")1;6t{: u=t t',L't5',hirteO

    J 'I t"Li 316\ : 1 t'tL''

    6, g= l'*',o;S\"eS' t,i"ij;c\ f- 1 t\L't

  • y,* l^ i b]0.= t o\t)zi3\tr=op: t

    "i r\


Recommended