2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 длина формулы в исчислении предикатов
Сообщение03.06.2014, 08:52 
Аватара пользователя
Как определяется длина формулы в исчислении предикатов?

 
 
 
 Re: длина формулы в исчислении предикатов
Сообщение03.06.2014, 11:32 
Аватара пользователя
Формула - это слово в некотором языке. Длина слова определяется как $l(\Lambda) = 0; l(aw) = 1 + l(w)$, где $\Lambda$ - пустое слово, $a$ - символ алфавита, $w$ - произвольное слово.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group