Və avtomatlar nəZƏRİYYƏSİ (Məşğələ dərsləri üşün vəsait)

Sərbəst iş üçün tapşırıqlar

1. 
   А = {0, 1, *, ε} əlifbasında verilən giriş zəncirinin curətini çıxarma əməliyyatını yerinə yetirən Tyurinq maşınını qurmalı, burada * simvolu iki zənciri bölmək üçün istifadı olunur.
   
2. 
   Tyurinq maşınını qurmalı, belə ki, A={0, 1, ε} əlifbası ilə verilən giriş zəncirində sıfır və vahidin yerini elə dəyişsin ki, bütün vahidlər başlanğıcda, sıfırlar isə sonda olsun.
   
3. 
   T1 və T2 maşınlarının T1⋅T2 kompazisiyasını qurmalı, bu kompozisiyanın D sözünə tətbiqini tapmalı.
   

3.1 T1 və T2 maşınları aşağıdakı cədvələ uyğun verilmişdir

а) D = 11000101001; б) D = 10100111110.
3.2 T1 və T2 maşınları aşağıdakı cədvələ uyğun verilmişdir




а) D = 111100111011; б) D = 11010111.

4. 
   T Tyurinq maşınının əmrlər məcmusuna və K ilkin konfiqurasiyasına görə son konfiqurasiyanı tapmalı:
   

4.1

5. 
   А = {0, 1, *, ε}giriş əlifbasında verilən iki zəncirin birləşməsi əməliyyatını yerinə yetirən Tyirinq maşınını qurmalı.