25121

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

Доклад

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

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

Русский

2013-08-12

26 KB

3 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

78287. М’язова система в умовах спокою, тренувальних впливів, екстремальних, граничних та патологічних станів: м’язова система в умовах тренувальних впливів, екстремальних та граничних станів 42.94 KB
  Адаптація акліматизація до виконання фізичних вправа в умовах підвищеної температури довколишнього середовища. М’язова діяльність в умовах зниженого атмосферного тиску а також відносної вагомості. Нездужання зумовлені перебуванням в умовах високогір’я.
78288. М’язова система в умовах спокою, тренувальних впливів, екстремальних, граничних та патологічних станів: м’язова система в умовах патологічних станів 47.4 KB
  Головним симптомом фіброміалгії є больові відчуття в ділянці м’язів. На сьогоднішній день лікарі не знають, як лікувати це захворювання. Больові відчуття виникають в м’язах або в місці з’єднання м’язів з суглобами, але не в суглобах. Біль носить хронічний й прогресуючий характер. Відмінною рисою цього захворювання є наявність особливо болючих точок в м’язах.
78289. Ендокринологія спортивної діяльності 143.5 KB
  Гормональні зміни що виникають під впливом гострого та тривалого фізичного тренування підкреслюють важливу роль ендокринної системи в задоволенні метаболічних потреб які виникають під час занять фізичними вправами і реалізації механізмів задіяних у відновленні й перебудові тканин. Слід нагадати що під час спортивних змагань виникає фізіологічний стрес. Припускається що участь в змаганнях викликає не тільки підвищення тривоги але й збудження внаслідок невизначеності результатів виступу і наступних подій. Попереднє зростання...
78290. Оцінка фізичної працездатності 619.5 KB
  Оцінка результатів проби з фізичним навантаженням у осіб літнього і старечого віку. Загальні принципи оцінки фізичної працездатності Умови проведення тесту з фізичним навантаженням: Дослідження слід проводити в приміщенні при температурі 1822o С відносній вологості 4060. За добу до дослідження необхідно пояснити пацієнтові зміст і завдання велоергометрії також бажано провести з ним тренування на велоергометрі з мінімальним навантаженням. Проводити ці дослідження можуть тільки лікарі які знайомі з методикою тестування показаннями...
78291. Медичний контроль за кардіореспіраторною системою. Методи дослідження серцево-судинної системи 127 KB
  Основним методом дослідження пульсу є пальпація. Під час пальпації пульсу кисть досліджуваного охоплюють у ділянці променевозап‘ясткового суглоба так щоб великий палець розташовувався на тильному боці передпліччя а інші пальці – над артерією. Промацавши артерію її притискують до прилеглої кістки що полегшує визначення властивостей пульсу. Велике значення має дослідження пульсу на перелічених артеріях нижніх кінцівок оскільки його ослаблення а іноді і зникнення спостерігається у хворих на облітеруючий ендартеріїт атеросклероз і цукровий...
78292. Медичний контроль за кардіореспіраторною системою. Тести респіраторної функції 113 KB
  Тести респіраторної функції Сучасна пульмонологія пропонує широкий діапазон проб які допомагають в діагностиці захворювань органів дихання. Найчастіше використовується спірометрія петлі потік – об‘єм фактор переносу і визначення легеневого об’єму. Вимірювання Ро2 і Рсо2 може проводитися під час діагностики і контролю за терапією. І хоч тестування з фізичними навантаженнями використовується або почало використовуватися під час діагностки хворих на бронхіальну астму згодом цей метод розширив свій діапазон використання.
78293. Фізіологічні та біохімічні основи тренування жінок 117 KB
  Функціональні зміни в організмі жінок в процесі тренування. Анаеробні енергетичні системи у жінок. Аеробна працездатність витривалість жінок.
78294. Основи теорії адаптації і спортивне тренування 197.5 KB
  Адаптаційні реакції організму які підтримують стабільність гомеостазу. Адаптація організму до умов середовища зовнішнього та внутрішнього що постійно змінюються це процес динамічного пристосування організму до даних змін який покликаний зберігати в ньому гомеостатичну рівновагу. Фізіологічний сенс адаптації організму до зовнішніх і внутрішніх чинників полягає в підтримці гомеостазу і відповідно життєздатності організму практично в будьяких умовах на які він може адекватного реагувати. Виокремлюють абсолютну адаптованість організму...
78295. Серцево-судинна система в умовах спокою, фізіологічних стресів, під час фізичного навантаження та в умовах патології: серцево-судинна система в умовах спокою 66.95 KB
  Кінцевий результат транскапілярної дифузії полягає в тому що інтерстиціальна рідина має тенденцію набути складу крові що надходить. Необхідні дві умови для того щоб в даний циркуляторний механізм ефективно регулював склад інтерстиціальної рідини: 1 повинен здійснюватися адекватний кровоток через тканинні капіляри; 2хімічний склад артеріальної крові що надходить має регулюватися таким чином щоб забезпечити оптимальний склад інтерстиціальної рідини. Відповідно праве і ліве серце повинні викидати в судинне русло однаковий об’єм крові за...