Дискретная математика

Дискретная математика

Пусть С ={«а», «б», … «я»} – множество литер нижнего регистра клавиатуры с кириллицей,

Р={0,1,…} –множество натуральных чисел с нулем,

S—множество слов (последовательностей литер).

Можно использовать следующие функции:

CHAR:S→C, CHAR(s) –первая буква непустого слова s,

REST: S→S, REST(s) – слово, полученное из непустого слова s путем удаления первой буквы s,

ADDCHAR: S→S, ADDCHAR (с,s) – слово, полученное из непустого слова s путем добавления к началу буквы с,

LEN: S→P, LEN (s) – число букв в слове s

1. Напишите алгоритм для вычисления функции LCHAR(s), выдающей последнюю букву в слове s, и функции LREST(s), выдающей слово s без последней буквы.

2. Определите предпоследнюю букву слова s через функции LCHAR и LREST.

3. С помощью введенных функций напишите алгоритм, который бы по мужским фамилиям выдавал бы соответствующие им женские (для россиян).

4. Приведите пример языка функционального программирования.

5. Что такое частично-вычислимые функции?