25121

Понятие о формальных языках. Алгоритмический язык

Доклад

Информатика, кибернетика и программирование

Алгоритмический язык. ЯЗЫК ФОРМАЛЬНЫЙ 1 совокупность исходных принятых за неделимые знаков и правил построения из них слов и словосочетаний; 2 искусственный язык позволяющий заменить операции с объектами операциями с соответствующими им знаками. Буква или символ – это простой неделимый знак совокупность которых образует алфавит языка.

Русский

2013-08-12

26 KB

3 чел.

  1.  Понятие о формальных языках. Алгоритмический язык.

ЯЗЫК ФОРМАЛЬНЫЙ — 1) совокупность исходных, принятых за неделимые, знаков и правил построения из них слов и словосочетаний; 2) искусственный язык, позволяющий заменить операции с объектами операциями с соответствующими им знаками.

Буква или символ – это простой неделимый знак, совокупность которых образует алфавит языка.

Цепочка – упорядоченная последовательность букв алфавита. Каждая цепочка имеет конечную длину, которая равна числу составляющих её букв. Цепочка может и не иметь букв, тогда это – пустая цепочка. Цепочки также называют словами.

Цепочки могут образовывать последовательности цепочек. Для этих целей используется бинарная операция над цепочками, которая называется конкатенацией.

Совокупность цепочек называется языком.

Существуют классификации ЯФ по характеру применяемого формального аппарата (язык автоматный, язык категориальный и т.п.) и по применению (алгоритмический язык, информационный язык, символический логико-математический язык, язык программирования). Важным классом интерпретированных ЯФ, создаваемых для практического использования, являются языки программирования и алгоритмические языки.

Формальный язык является объединением нескольких множеств:

множества исходных символов, называемых литерами (алфавит),

множества правил, которые позволяют строить из букв алфавита новые слова (правила порождения слов или идентификаторов),

множества предопределённых идентификаторов или словаря ключевых слов (прочие идентификаторы называются именами),

множества правил, которые позволяют собирать из имён и ключевых слов выражения, на основе которых строятся простые и сложные предложения (правила порождения операторов или предложений).

У ЯФ много общего с естественным языком, предложения которого также строятся в соответствии с грамматическими правилами. Однако ЯФ проще естественных языков. Они создаются одновременно с системой правил построения слов и предложений.

Можно сказать, что ЯФ есть множество конечных последовательностей символов, описываемых специальными системами правил, образующими грамматику языка. Правила грамматики описывают те последовательности символов (слова), которые считаются корректными (допустимыми) фразами языка.


 

А также другие работы, которые могут Вас заинтересовать

12147. Системы численных вычислений. Основы работы в среде Octave и Scilab 1 MB
  Отчет по выполнению лабораторной работы №27 Системы численных вычислений. Основы работы в среде Octave и Scilab. Цель работы: научиться проводить прямые вычисления в пакетах автоматизации математических расчетов Octave и Scilab....
12149. Моделирование работы оптового склада 419 KB
  Лабораторная работа № 3 Моделирование работы оптового склада Задание Имеется rмалое предприятий каждое из которых выпускает продукцию отличную друг от друга. Есть потребители их m они торгуют в розницу ежедневно закупая товары с оптового склада. Потребит
12150. Модель 2-х процессорной системы 83.5 KB
  Лабораторная работа № 4 Модель 2х процессорной системы Блоксхема 2 процессорной системы Код отвечающий за моделирование: Memo2.Lines.Add Начало моделирования while flag0 do begin Memo2. Lines. AddinttostrTime {Проверка процессора 1 на наличие задач и решение з
12151. Форма расчёта равномерного и гиперекспоненциального распределения 474 KB
  Отчет по лабораторной работе № 12 Равномерное распределение распределение характеризующееся тем что вероятность любого интервала зависит только от его длины. Равномерное распределение выбирается когда предполагается что все варианты прогнозируемого показ
12152. КОМПОНЕНТЫ, ИСПОЛЬЗУЕМЫЕ ДЛЯ СВЯЗИ С БАЗАМИ ДАННЫХ 66 KB
  КОМПОНЕНТЫ ИСПОЛЬЗУЕМЫЕ ДЛЯ СВЯЗИ С БАЗАМИ ДАННЫХ Обзор компонентов используемых для связи с базами данных Компоненты Delphi используемые для работы с базами данных расположены в библиотеке компонентов на страницах Data Access доступ к данным и Data Control управл
12153. Знакомство с интегрированной средой Delphi 136 KB
  Лабораторная работа № 1 Знакомство с интегрированной средой Delphi Загрузка Delphi возможна одним из следующих способов: кнопка Пуск раздел Программы и далее в соответствии с названием программного продукта; ярлык на рабочем столе; быстрая кнопк
12154. СОЗДАНИЕ ОТЧЕТОВ. Система «Быстрый отчет» (Quick Report) 96.18 KB
  СОЗДАНИЕ ОТЧЕТОВ 6.1 Система Быстрый отчет Quick Report Для создания отчетов в Delphi включена система QuickReport все компоненты которой размещены на странице QReport палитры компонентов. Быстрый отчет использует генератор отчетов состоящий из множества полос. Полоса band –э
12155. ПРОГРАММИРОВАНИЕ РАБОТЫ С БАЗАМИ ДАННЫХ 70.04 KB
  ПРОГРАММИРОВАНИЕ РАБОТЫ С БАЗАМИ ДАННЫХ Состояние набора данных Основным свойством компонента Table является свойство State определяющее состояние набора данных. Это свойство доступно только во время выполнения и только для чтения. Набор данных может находиться...