Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
laboratorna_mashini_T_3-4.docx
Скачиваний:
11
Добавлен:
22.04.2016
Размер:
127.01 Кб
Скачать

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

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

Замечания:

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, якщо являється, або порожнє слово інакше.

Соседние файлы в предмете Теория алгоритмов и автоматов