25121

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

Доклад

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

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

Русский

2013-08-12

26 KB

3 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

28312. Право общей долевой собственности: понятие, режим, особенности 14.05 KB
  Право общей долевой собственности: понятие режим особенности. Содержание права общей долевой собственности составляет собственникам правомочия по владению пользованию и распоряжению общим имуществом и каждый собственник независимо от размера своей доли имеет 1 голос при решении правовых вопросов касающихся этой собственности. Осуществление права общей долевой собственности должно происходить по взаимному согласию всех собственников. Поэтому при осуществлении права общей долевой собственности в принципе не имеет значения какой...
28313. Право общей совместной собственности 14.78 KB
  Право общей совместной собственности: понятие режим особенности В ГК РФ закреплены 2 вида совместной собственности:1 Собственность супругов; 2 Членов крестьянского фермерского хозяйства. Участники совместной собственности так же как и участника долевой собственности владеют пользуются и распоряжаются общ. Сделки по распоряжению общим имуществом может совершать каждый из участников совместной собственности если иное не вытекает из соглашения между ними. Необходимым условием возникновения совместной собственности супругов является...
28314. Общество с ограниченной и дополнительной ответственностью как участники гражданских правоотношений 18.21 KB
  Участники общества с ограниченной ответственностью не отвечают по его обязательствам и несут риск убытков связанных с деятельностью общества в пределах стоимости своих вкладов. Главная гарантия обеспечения интересов кредиторов общества – его уставный капитал. Величина уставного капитала общества должна быть не меньше 100кратного размера минимальной оплаты труда установленного законодательством РФ на дату представления учредительных документов. Уставный капитал составляется из стоимости вкладов участников общества.
28315. Акционерное общество. Виды 15.58 KB
  Акционерным обществом признается общество уставный капитал которого разделен на определенное число долей выраженных ценными бумагами акциями; участники акционерного общества акционеры не отвечают по его обязательствам и несут риск убытков связанных с деятельностью общества в пределах стоимости принадлежащих им акций п. Характерным признаком отличающим акционерное общество от общества с ограниченной ответственностью является удостоверение прав акционера ценной бумагой акцией. Мелкие акционеры в большинстве своем преследуют цель...
28316. Государственные и муниципальные унитарные предприятия 15.66 KB
  Государственные и муниципальные унитарные предприятия. Государственные и муниципальные унитарные предприятия – это коммерческая организация не наделенная правом собственности на закрепленное за ней собственником имущество. Соответственно унитарные пред приятия подразделяются на государственные федеральные предприятия предприятия субъектов Федерации и муниципальные. № 161ФЗ О государственных и муниципальных унитарных предприятиях далее Закон об унитарных предприятиях и иными правовыми актами.
28317. Понятие, порядок образования и деятельности производственных и потребительских кооперативов 16.7 KB
  Число членов кооператива не может быть менее пяти человек. Членами кооператива могут быть граждане Российской Федерации иностранные граждане лица без гражданства. Законодательно установлены права и обязанности члена кооператива. Член кооператива вправе: 1 участвовать в производственной и иной хозяйственной деятельности кооператива а также в работе общего собрания членов кооператива с правом одного голоса; 2 избирать и быть избранным в наблюдательный совет исполнительные и контрольные органы кооператива; вносить предложения об улучшении...
28318. Некоммерческие организации (НКО) как юридические лиц 15.86 KB
  Большинство НКО представляют собой корпорации основанные на принципах членства но чаще встречаются ЮЛ не являющиеся корпорациями фонды учреждения автономные НКО. Потребительским кооперативом признается основанная на началах членства организация созданная для удовлетворения материальных и иных потребностей участников путем объединения ими имущественных взносов ст. Товариществом собственников жилья признается организация созданная на началах членства гражданами или иными собственниками жилья для совместного использования находящихся в...
28319. Участие публично-правовых образований (ППО) в гражданско-правовых отношениях 15.9 KB
  Участие публичноправовых образований ППО в гражданскоправовых отношениях. Участие государства и иных ППО в вещных отношениях: РФ ее субъекты и МО являются собственниками своего имущества и в этом качестве участвуют в вещных ПО. Как собственники своего имущества ППО независимы друг от друга и выступают в ГПО как самостоятельные равноправные и имущественно обособленные субъекты например государство может устанавливать порядок приватизации но не может определять объекты. РФ не отвечает своей казной по обязательствам иных ППО а последние...
28320. Объекты гражданских правоотношений: понятие, виды 14.94 KB
  Статья 128 содержит перечень таких объектов: а вещи включая деньги и ЦБ иное имущество в том числе имущественные права; б работы и услуги; в информация; г результаты интеллектуальной деятельности и исключительные права на них интеллектуальная собственность; д нематериальные блага. Общеизвестно что объектом правового регулирования может выступать поведение деятельность людей а вещи и иные материальные и нематериальные блага составляют объект соответствующих действий субъектов ПО. Виды объектов ГПО: а К материальным благам...