WorksheetsМашина Поста
Total questions: 10
Worksheet time: 5mins
Пост машинасында неше команда бар
2
4
6
8
Пост машинасында тоқтау нәтижелі болады
Жарамсыз команданы орындау кезінде
Машина ешқашан тоқтамаса
Бағдарламаның нәтижесі күтілгендей болса
"Стоп" командасы бойынша
Пост машинасында алгоритм келесі жағдайда дұрыс емес болады:
Жарамсыз команданы орындау кезінде
Бағдарламаның орындау нәтижесі күтілгендей болғанда
Машина ешқашан тоқтамағанда
"Стоп" командасы бойынша
Абстрактілі автомат
алфавит бойынша жұмыс жасайтын машина
математикалық абстракция, бір кірісі, бір шығысы бар және уақыттың әр сәтінде көптеген мүмкін болатындардың ішінен бір күйде болатын дискретті құрылғының моделі
формалды тіл
Бағдарламаның орындалу нәтижесі
Формалды түрде абстрактілі автомат .... анықталады
бестікпен
үштікпен
лентамен
ондықпен
S дегеніміз
автомат күйінің аяққы жағдайы
автомат күйінің бастапқы жағдайы
автомат күйінің ортасы
барлығы дқрыс
Айрықшаланған бастапқы күйі бар автомат ... деп аталады
детерминирленген
детерминирленбеген
инициалды
инициалды емес
Егер өту және шығу функциялары әр жұп үшін нақты бірмәнді анықталса онда автомат ... деп аталады
детерминирленбеген
детерминирленген
ортақ
арнайы
Тюринг машинасы үш бөліктен тұрады:
машинадан, лентадан, шолу парағынан
кареткадан, лейкадан, логикалық құрылғыдан
гайкадан, балғадан, лентадан
лентадан, оқитын-жазатын головкадан және логикалық құрылғыдан
Тьюринг машинасында каретка ...
қозғалады
қозғалмайды
көрінбейді
болмайды
