Share to: share facebook share twitter share wa share telegram print page

Lóxica combinatoria

A lóxica combinatoria é unha notación introducida por Moses Schönfinkel e Haskell Curry para eliminar a necesidade de variables na lóxica matemática. Máis recentemente usouse na ciencia informática como un modelo teórico de computación e tamén como a base para o deseño de linguaxes de programación funcionais. Baséase en combinadores, funcións de orde superior que utilizan unicamente a aplicación de funcións e eventualmente doutros combinadores para definir un resultado a partir dos seus argumentos.

A lóxica combinatoria pode ser vista como unha variedade do cálculo lambda nas que as expresións lambda son substituídas por un limitado número de combinadores. O exemplo máis simple de combinador é I

(I x) = x


Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya