Індивідуальні завдання
Записати МТ у вигляді програми, та навести перевірку роботи програми на двох словах.
Замечания:
1) В задачах рассматриваются только целые неотрицательные числа, если не
сказано иное.
2) Под «единичной» системой счисления понимается запись неотрицательного
целого числа с помощью палочек – должно быть выписано столько палочек,
какова величина числа; например: 2→ | | , 5 → | | | | | , 0 → <пустое слово>.
№ варіанта |
завдання |
|
А={а, b, c}. Визначити, чи входить в слово Р символа. Відповідь: слово з одного символуа(так, входить) або порожнє слово (ні). |
|
А={а, b, c}. Визначити, чи являється Р словомab. Відповідь (вихідне слово): словоab, якщо являється, або порожнє слово інакше. |
|
А={а, b, c}. Якщо в слово Р не входить символа, тозамінити в Р усі символиbна с, інакше як відповідь видати слово з одного символуа. |
|
А={а, b, 0,1}. Визначити, чи являється слово Р ідентифікатором (непорожнім словом, що починається з букви). Відповідь: словоа(так) або порожнє слово (ні). |
|
А={а, b, 0, 1}. Визначити, чи являється слово Р записом числа в двійковій системі числення (непорожнім словом, що складається тільки з цифр 0 і 1). Відповідь: слово 1 (так) або слово 0. |
|
А={а, b, c}.Замість символа який знаходиться на парному місці поставити *, інші символи не змінювати. |
|
А={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={0,1}.Задане число в двійковій системі перетворити таким чином: в початок перенести усі одиниці, а нулі в кінець |
|
A={0,1}. Задане число в двійковій системі перетворити таким чином: усі одиниці стоять на парному місці замінити на *, а нулі залишити без зміни |
|
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, якщо являється, або порожнє слово інакше. |