Семантические правила интерпретации для формализованных языков

ID работы - 723520
логика (реферат)
количество страниц - 23
год сдачи - 2012

---

СОДЕРЖАНИЕ:

---

Введение 3
1. Особенности построения семантик формализованных и естественных языков 4
2. Семантические правила интерпретации для формализованных языков 16
Заключение 22
Литература 23

---

ВВЕДЕНИЕ:

---

Формальная теория - теория в формализованном языке. Важной особенностью формальной теории является то, что содержательные утверждения заменены в них последовательностями символов, манипуляции с которыми основываются лишь на их внешнем виде, и подразумеваемая логическая система явным образом включается в теорию. Поэтому более точно формальную теорию можно определить как упорядоченную тройку (L, A, C), где L представляет формализованный язык, A - множество аксиом и С - множество правил вывода.
Формальная теория обычно строится следующим образом. Вначале задается алфавит языка - набор исходных символов, включающий в себя символы для индивидных констант и переменных, для предикатов и функций, для логических связок и кванторов. Затем определяется понятие правильно построенной формулы. Это определение должно быть эффективным, т. е. должна существовать эффективная процедура, позволяющая для произвольной последовательности символов решить, является ли она правильно построенной формулой. Из множества формул выбирается некоторое подмножество аксиом. Определение аксиомы также должно быть эффективным.
Наконец формулируются правила вывода, позволяющие получать из одних формул другие. Добавляя к алфавиту языка новые математические, физические и др. символы и присоединяя к аксиомам дополнительные математические или конкретно-научные принципы, получают формальную конкретно-научную теорию.
Примерами формальной теории являются: пропозициональное исчисление, исчисление предикатов, теория порядка, теория групп, теория решеток, теория множеств и т. п.

---

СПИСОК ЛИТЕРТУРЫ:

---

1. Кондильяк Э. Логика, или начала искусства мыслить, М., 1983. 2. Смирнова Е.Д. Формализованные языки и проблемы логической семантики. М., 1982. 3. Смирнова Е.Д. Логика и философия. М., 1996. 4. Соссюр Ф. Труды по языкознанию. М., 1977. 5. Смирнова Д. К вопросу построения семантик формализованных и естественных языков (Роль основного принципа теории семантических категорий) // Наука, №4, 2004.
Цена: 1000.00руб.