Next:2. Простейшие программы Up:1. Вводные понятия Previous:1.2.5 Упражнения

1.3 Задания

1. Определить функцию, которая по любым двум идентификаторам $\alpha=a_1a_2\ldots a_n$ и $\beta=b_1b_2\ldots b_n,$ где

всех таких номеров

, что

$a_i \neq b_i$

а символ

является

2. Определить функцию, которая по любому заданному слову $\alpha=a_1a_2\ldots a_n$ в алфавите цифр, содержащему не менее одного вхождения нуля (т.е.

для некоторого

), определяет

всех таких

$\leq$

$\geq$

ее элементов

, которые расположены

$\geq$

первого вхождения нуля и имеют

номера

3. Определить функцию $f(\alpha)$ , которая проверяет, удовлетворяет или нет заданный идентификатор $\alpha$

из следующих трех свойств:
1) $\alpha$ содержит

$\geq$

цифру,
2) $\alpha$ начинается с

$\geq$

буквы,
3) $\alpha$ заканчивается серией

$\geq$

длины, состоящей из

$\geq$

4. Описать синтаксические правила, которые задают бесконечное множество всех таких идентификаторов $\alpha,$ что $\alpha$ начинается с последовательности букв

длины, за которой следует цифра N10, а затем следует последовательность, не содержащая

букв, но содержащая

$\geq$

цифру.

5. Описать синтаксические правила, которые порождают множество, состоящее из

и всех симметричных слов

длины в алфавите, состоящем из

Next:2. Простейшие программы Up:1. Вводные понятия Previous:1.2.5 Упражнения