Образовательный портал Павла Добряка

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

Задача 6.1.1. Из букв О, С, Л, Ь, М, 3, А, И фор­ми­ру­ет­ся слово. Известно, что слово сфор­ми­ро­ва­но по сле­ду­ю­щим правилам:

а) в слове глас­ные буквы не стоят рядом;

б) пер­вая буква слова не яв­ля­ет­ся гласной и в рус­ском алфавите стоит до буквы «П».

Какое из сле­ду­ю­щих слов удо­вле­тво­ря­ет всем пе­ре­чис­лен­ным усло­ви­ям?

1) СОЛЬ

2) ОАЗИС

3) ОСЛО

4) МОЛЬ

 Подсказка

 Ход решения

Задача 6.1.2. Соня забыла пароль для запуска компьютера, но пом­нила алгоритм его получения из символов «КВМАМ9КВК» в строке подсказки. Если все последовательности символов «МАМ» заменить на «RP», «КВК» — на «1212», а из получив­шейся строки удалить 3 последние символа, то полученная пос­ледовательность и будет паролем:

1) KBRP91

2) 1212RP91

3) KBRP9

4) КВ91212

 Ход решения