• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

О некоторых перечислительных задачах лямбда-исчисления

Лабутин И. Н., Москвин Д. Н., Омельченко А. В., Храбров А. И., Краско Е. С.

The article considers combinatorial problems associated with the enumeration of lambda-terms in a untyped lambda calculus, as well as in simply typed systems with a single atom in the style of Church. For the case of untyped lambda calculus a system of equations for generating functions is constructed which describes the number of lambda terms. In the case of typed lambda calculus, both the inhabited types and the simplest inhabitants in them are enumerated.