数式
形式言語によって、正しい数式(英: well-formed expression)の概念を形式化することができるようになる。
1930年代に「λ式」と呼ばれる新たな種類の数式が、アロンゾ・チャーチおよびスティーヴン・クレイニにより、函数とその評価を定式化するために導入された。λ式はλ計算—数理論理学およびプログラミング言語理論(英語版)において用いられる形式体系—の基礎を成している。
任意の二つのラムダ式に対して同値性判定を行うことは決定不可能な問題である。実数を表現する数式に対する(つまり、整数から始めて四則演算や指数対数を用いて実数を構成する)場合もである(リチャードソンの定理(英語版))。