You are on page 1of 2

‫הפקולטה להנדסת תעשייה וניהול‬ ‫הטכניון – מכון טכנולוגי לישראל‬

‫מערכות דינאמיות ליניאריות – פתרון תרגיל בית ‪13‬‬


‫שאלה ‪1‬‬
‫א‪BA = {000, 0011, 010, 0111} .‬‬

‫}‪B2 = {0000, 0001, 0100, 0101‬‬


‫ב‪.‬‬
‫}‪B3 = {000000, 000100, 010000, 010100, 000001, 000101, 010001, 010101‬‬

‫שאלה ‪2‬‬
‫}‪L( M ) = {ε }U{01n n ≥ 0‬‬

‫שאלה ‪3‬‬
‫}‪L( M ) = {01,11, 0‬‬

‫שאלה ‪4‬‬
‫‪0‬‬ ‫‪1‬‬
‫∅‬ ‫∅‬ ‫∅‬
‫}‪{S0‬‬ ‫}‪{ S1,S2‬‬ ‫}‪{ S1‬‬
‫}‪{S1‬‬ ‫∅‬ ‫}‪{ S2‬‬
‫}‪ {S2‬מצב מקבל‬ ‫∅‬ ‫∅‬
‫}‪{S0,S1‬‬ ‫}‪{ S1,S2‬‬ ‫}‪{ S1,S2‬‬
‫מצב מקבל‬ ‫}‪{S0,S2‬‬ ‫}‪{ S1,S2‬‬ ‫}‪{ S1‬‬
‫מצב מקבל‬ ‫}‪{S1,S2‬‬ ‫∅‬ ‫}‪{ S2‬‬
‫מצב מקבל‬ ‫}‪{S0,S1,S2‬‬ ‫}‪{ S1,S2‬‬ ‫}‪{ S1,S2‬‬

‫‪1‬‬
‫הפקולטה להנדסת תעשייה וניהול‬ ‫הטכניון – מכון טכנולוגי לישראל‬

‫‪1‬‬ ‫}‪{S1‬‬ ‫‪0‬‬


‫}‪{S0‬‬ ‫‪1‬‬

‫‪0‬‬

‫‪1‬‬
‫}‪{S1,S2‬‬ ‫}‪{S2‬‬

‫‪0‬‬ ‫‪0,1‬‬

‫∅‬

‫‪0,1‬‬

‫שאלה ‪5‬‬
‫}‪L( M ) = {0‬‬

‫‪S0‬‬ ‫‪0‬‬ ‫‪S1‬‬ ‫‪S1‬‬

‫‪1,0‬‬
‫‪1‬‬
‫‪S2‬‬

‫‪1,0‬‬

‫}‪L( M ) = {1n n ≥ 2‬‬

‫‪1‬‬
‫‪S0‬‬ ‫‪1‬‬ ‫‪S1‬‬ ‫‪S1 1‬‬ ‫‪S2‬‬

‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬

‫‪S3‬‬

‫‪1‬‬

‫‪2‬‬