RUS  ENG
Full version
JOURNALS // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki // Archive

Vestn. Udmurtsk. Univ. Mat., 2007 Issue 1, Pages 223–234 (Mi vuu274)

COMPUTER SCIENCE

Simple typed functional programming languages

A. P. Beltiukov

Udmurt State University, Izhevsk

Abstract: The paper presents a way of constructing simple functional programming languages that fit to define classes of recursive functions with bounded computational complexity. All processed data in the language are restricted with types, that also can be constructed in the language. The languages can be used both to concern complexity algorithms classes and to be expanded for practical programming use.

UDC: 519 : 681

Received: 01.11.2006



© Steklov Math. Inst. of RAS, 2024