N 10: Tähes tikus on ainult üks täht = { x } K eel koos neb kõikvõima likes t mit tetühj ades t tähes tiku abil moodus tatud s tringides t: L1 = { x xx xxx xxxx ... } K eele s aame ka teis iti es itada: L1 = { x n for n = 1 2 ... } D ef. S õna pikkus eks nimeta me tähes tiku tähtede arvu s õnas j a tähis tame w N 11: O lgu = { a ,b } Loetled a kõik hulga A elemendid kui A = { w * : w = 2 } Hu lk ad ega teos tatavate op erats ioon id e om ad us ed : · Kommu ta tiivs us s eadus ed A B = B A B = B · As s ots iatiivs us s eadus ed A ( B C ) = ( A B ) C A ( B C ) = ( A B ) C · D is tributi ivs us s eadus ed A ( B C ) = ( A B ) ( A C ) es imes eks märg iks es imene A ( B C ) = ( A B ) ( A C ) · D e Morgani s eadus s eadus ed (eitamine, vas tupidi) A B = A B täiendi te ühis os a A B = A B · Idempoten ts us s eadus A = A A = A · V älis tatud kolmand a s eadus ed
L1 = { x n for n = 1 2 ... } D ef. S õna pikkus eks nimeta me tähes tiku tähtede arvu s õnas j a tähis tame w N 11: O lgu = { a ,b } Loetled a kõik hulga A elemendid kui A = { w : w = 2 } ( s õnapikkus on kaks ) * aa,ab,ba,bb N im etatak s e f orm aals ek s k eelek s , n en d el p u ud u b k eelelin e täh en d us n agu in glis e ees ti jn e k eeled Hu lk ad ega teos tatavate op erats ioon id e om ad us ed : · Kommu ta tiivs us s eadus ed A B = B A B = B · As s ots iatiivs us s eadus ed A ( B C ) = ( A B ) C A ( B C ) = ( A B ) C · D is tributi ivs us s eadus ed A ( B C ) = ( A B ) ( A C ) es imes eks märg iks tuleb es imene märk A ( B C ) = ( A B ) ( A C ) · D e Morgani s eadus s eadus ed A B = A B A B = A B · Idempoten ts us s eadus A = A A = A · V älis tatud kolmand a s eadus ed A A = I A A =
annaabi.ee 
