אוטומטים ושפות פורמליות-תרגיל 1

  • Published on
    30-Sep-2015

  • View
    220

  • Download
    4

Embed Size (px)

DESCRIPTION

1

Transcript

<ul><li><p>" </p><p> - 1 </p><p> -: </p><p> 1 </p><p> L1, L2 ,L " {={0,1 , (" ) : </p><p>. </p><p>. </p><p>. </p><p> L1, L2 " , :</p><p>. </p><p>. </p><p> 2 </p><p> L1, L2 := L1L2 L2L1 L1L2 = . </p><p> - : </p><p> 3 </p><p> ( </p><p>) " {={0,1 ' </p><p> . . </p><p>a. 1 0} </p><p>b. { | 3 0} </p><p>c. { | 0 , 1 } </p><p>d. { | 110} </p><p>e. { | 11 111} </p><p>f. { | 1} </p><p>g. { |(#0 #1()) 3 = 0} (#() ) </p><p>h. { | || 2 = 0 || 3 = 0} </p></li><li><p> " </p><p> 4 </p><p> , A " - L </p><p>. A L = L- </p><p>. - </p><p> 5 </p><p> ', }1,0{ = " </p><p> . ' } ,{ = " </p><p> ) </p><p> )</p><p> . </p><p>. , </p><p> ", , -1 , 612 85 </p><p>. 4/61- " </p><p> !!" </p></li></ul>