1. Формальное определение информационной системы, ее примеры.
2. Информационно-вычислительная система, применимость этого термина в современности.
3. Меры количества информации в сообщении, их разновидности.
4. Смысл и состав сообщения.
5. Конечное описание языка, основной его метод.
6. Грамматика, ее объекты.
7. Односторонний распознаватель конечного автомата, преобразователь, его пример.
8. Функции доступа и преобразования памяти конечного автомата