Заключение:

Кодирование информации – это процесс формирования определенного представления информации.

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

Аналогично на компьютере можно обрабатывать текстовую информацию. При вводе в компьютер каждая буква кодируется определенным числом, а при выводе на внешние устройства (экран или печать) для восприятия человеком по этим числам строятся изображения букв. Соответствие между набором букв и числами называется кодировкой символов.

Как правило, все числа в компьютере представляются с помощью нулей и единиц (а не десяти цифр, как это привычно для людей). Иными словами, компьютеры обычно работают в двоичной системе счисления, поскольку при этом устройства для их обработки получаются значительно более простыми.

ПЕРЕЧЕНЬ ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

Липенков, А. Д. Информатика: учеб. пособие / А. Д.Липенков. - Челябинск : ЧелГУ, 2006 (Челябинск) . - 178 с.

Акулов О. А. Информатика. Базовый курс: учебное пособие // О. А. Акулов, Н. В. Медведев. – М.: Наука, 2005.- 552 с.

Дополнительная литература

Симонович С. В. Информатика. Базовый курс: учебное пособие/ Под ред. С. В. Симоновича. – Спб.: Питер, 2004. – 640 с.

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

«ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЕГАЗОВЫЙ УНИВЕРСИТЕТ»

Институт кибернетики, информатики и связи

Кафедра кибернетических систем

ОТЧЁТ О ВЫПОЛНЕННОЙ ЛАБОРАТОРНОЙ РАБОТЕ № 3

Дисциплина «Информационные технологии»

Направление 220200 Автоматизация и управление, специальность 220201 Управление и информатика в технических системах

.

Тема. Моделирование процесса распознавания конструкций языка с регулярной грамматикой

Выполнил:

студент группы УИТС-08-1

Логинов А.В.

Проверил:

Ковалёв П. И.

Тюмень 2012

Цель:

Целью выполнения лабораторной работы № 3 является овладение навыками моделирования процесса распознавания конструкция языка с регулярной грамматикой.

ОПИСАНИЕ СИНТАКСИСА И СЕМАНТИКИ ЯЗЫКА

Понятие языка

Язык — это заданный набор символов и правил, установленные в различные комбинации этих символов между собой, для записи осмысленных текстов.

Алфавит — счетное множество допустимых символов языка — V.

Цепочка символов α является цепочкой над алфавитом α(V), если в неё входят только символы, принадлежащие множеству символов V.

Язык L над алфавитом V — L(V) это некоторое счетное подмножество цепочек конечной длины из множества всех цепочек над алфавитом V.

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

Язык можно задать 3 способами:1)перечисление всех допустимых цепочек; 2)указание способа порождения предложений языка (грамматика); 3)определение метода распознавания языка (распознаватель, автомат)

Лексика — совокупность слов (словарный запас).

Синтаксис — набор правил, определяющий допустимые конструкции языка (определяет форму языка).

Семантика — раздел языка, определяющий значение предложений языка (определяет содержание языка).

Часто формальные языки лишены смысла.