Символы и правила языка
Алфавит — набор допустимых символов, его мощность — число разных символов.
В этом занятии
- Самостоятельно решить задачу по теме «Символы и правила языка» и объяснить проверку результата.
- Придумай язык команд из трёх символов для бумажного робота. Запиши пять допустимых командных слов и одну ошибку.
Пригодится: informatics7-information-processes
Разберёмся перед практикой+
Символы и правила языка
Алфавит — набор допустимых символов, его мощность — число разных символов. Слово формального языка представляет последовательность символов по правилам. Длина слова считает позиции, а не число разных знаков: в АБА три позиции и два разных символа.
Естественный язык допускает контекст и неоднозначность. Формальный язык задаёт точные правила записи и выполнения. В учебной задаче сначала уточни алфавит: пробел, знак минуса или цифра могут быть отдельными символами, если это оговорено.
Для алфавита {А, Б} слово АББ допустимо, а АВ — нет: В не входит в набор.
- Выпиши разные допустимые символы.
- Проверь каждую позицию записи.
Попробуй самостоятельно
Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Придумай язык команд из трёх символов для бумажного робота. Запиши пять допустимых командных слов и одну ошибку.
- Сначала предположи результат, затем проверь и объясни, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.