Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
лабораторна машини Т.docx
Скачиваний:
7
Добавлен:
13.11.2019
Размер:
119.34 Кб
Скачать

Індивідуальні завдання

Записати МТ у вигляді програми, та навести перевірку роботи програми на двох словах.

№ варіанта

завдання

А={а, b, c}. Визначити, чи входить в слово Р символ а. Відповідь: слово з одного символу а (так, входить) або порожнє слово (ні).

А={а, b, c}. Визначити, чи являється Р словом ab. Відповідь (вихідне слово): слово ab, якщо являється, або порожнє слово інакше.

А={а, b, c}. Якщо в слово Р не входить символ а, то замінити в Р усі символи bна с, інакше як відповідь видати слово з одного символу а.

А={а, b, 0,1}. Визначити, чи являється слово Р ідентифікатором (непорожнім словом, що починається з букви). Відповідь: слово а (так) або порожнє слово (ні).

А={а, b, 0,1}. Визначити, чи являється слово Р записом числа в двійковій системі числення (непорожнім словом, що складається тільки з цифр 0 і 1). Відповідь: слово 1 (так) або слово 0.

А={0,1}. Вважаючи непорожнє слово Р записом двійкового числа, видалити з нього незначущі нулі, якщо такі є.

А={0,1}. Для непорожнього слова Р визначити, чи являється воно записом міри двійки (1, 2, 4, 8, ..) в двійковій системі числення. Відповідь: слово 1 (являється) або слово 0.

А={0,1,2,3}. Вважаючи непорожнє слово Р записом числа в четверічній системі числення, визначити, являється воно парним числом або ні. Відповідь: 1 (так) або 0.

А={0,1}. Вважаючи непорожнє слово Р записом числа в двійковій системі, получити двійкове число, рівне збільшеному учетверо числу Р (наприклад: 101 → 10100).

А={0,1}. Вважаючи непорожнє слово Р записом числа в двійковій системі, отримати двійкове число, рівне неповній частці від ділення числа Р на 2 (наприклад: 1011 →101).

А={а, b, c}. Якщо Р - слово парної довжини (0, 2, 4, ..), то видати відповідь а, інакше - порожнє слово.

А={0,1,2}. Вважаючи непорожнє слово Р записом числа в трійковій системі числення, визначити, являється воно парним числом або ні. Відповідь: 1 (так) або 0. (Зауваження: в парному трійковому числі має бути парна кількість цифр 1.)

А={а, b, c}. Нехай Р має непарну довжину. Залишити в Р тільки середній символ.

А={а, b, c}. Якщо слово Р має парну довжину, то залишити в ньому тільки ліву половину.

A={a, b}. Для непорожнього слова P визначити, чи входить в нього ще раз його перший символ. Відповідь: a (так) або порожнє слово.

A={a, b}. У непорожньому слові P поміняти місцями його перший і останній символи.

A={a, b}. Визначити, являється P симетричним словом або ні. Відповідь: a (так) або порожнє слово.

A={a, b}. Подвоїти слово P (наприклад: abb→abbabb).

A={a, b}. Подвоїти кожен символ слова P (наприклад: bab→bbaabb).

A={a, b}. Перевернути слово P (наприклад: abb→bba).

A={0,1}. Вважаючи непорожнє слово P записом двійкового числа, отримати це ж число, але в чотирирічній системі. (Зауваження: врахувати, що в двійковому числі може бути непарна кількість цифр)

A={0,1,2,3}. Вважаючи непорожнє слово P записом числа в чотирирічній системі числення, отримати запис цього числа в двійковій системі.

A={0,1,2}. Вважаючи непорожнє слово P записом позитивного числа в трійковій системі числення, зменшити це число на 1.

A={0,1,2}. Вважаючи непорожнє слово P записом числа в трійковій системі числення, отримати запис цього числа в одиничній системі.

А={а, b}. Якщо в Р символів а більше, ніж символів b, то видати відповідь а, якщо символів а меншеніж символів b, то видати відповідь b, а інакше як відповідь видати порожнє слово.

А={а, b, 0,1}. Визначити, чи являється слово Р ідентифікатором (непорожнім словом, що починається з букви). Відповідь: слово а (так) або порожнє слово (ні).

А={а, b, c}. Нехай Р має непарну довжину. Залишити в Р тільки середній символ.

А={0,1,2}. Вважаючи непорожнє слово Р записом числа в трійковій системі числення, визначити, являється воно парним числом або ні. Відповідь: 1 (так) або 0. (Зауваження: в парному трійковому числі має бути парна кількість цифр 1.)

A={0,1,2}. Вважаючи непорожнє слово P записом позитивного числа в трійковій системі числення, зменшити це число на 1.

А={а, b, c}. Визначити, чи являється Р словом ab. Відповідь (вихідне слово): слово ab, якщо являється, або порожнє слово інакше.