RUS  ENG
Full version
JOURNALS // Dal'nevostochnyi Matematicheskii Zhurnal // Archive

Dal'nevost. Mat. Zh., 2020 Volume 20, Number 2, Pages 155–163 (Mi dvmg430)

This article is cited in 1 paper

Rank analysis of computer programs

M. A. Guzeva, M. A. Knyazevab, I. I. Moskalevb, E. Y. Nikitinab

a Institute for Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences, Vladivostok
b Far Eastern Federal University, Vladivostok

Abstract: This paper describes the application of the rank analysis method for formal languages on the example of the source codes of programs in the Java language. When describing the technology for compiling frequency dictionaries, attention is focused on how the presence of anaphoric content in computer programs is taken into consideration. When discussing the results, it was noted that the structural components of programs for various purposes correspond to certain areas of the graph of the dependence of rank on the frequency of occurrence of a lexeme.

Key words: rank distributions, Zipf's Low, formal languages, frequency dictionaries.

UDC: 519.76

MSC: 62-04

Received: 27.10.2020

DOI: 10.47910/FEMJ202017



© Steklov Math. Inst. of RAS, 2024