Far Eastern Mathematical Journal

To content of the issue


Rank analysis of computer programs


Guzev M.A., Knyazeva M.A., Moskalev I.I., Nikitina E.Y.

2020, issue 2, P. 155–163
DOI: https://doi.org/10.47910/FEMJ202017


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.

Keywords:
rank distributions, Zipf's Low, formal languages, frequency dictionaries

Download the article (PDF-file)

References

[1] M. V. Arapov, E. H. Efimova, Iu. A. Shreider, “O smysle rangovykh raspredelenii”, Nauchno-tekhnicheskaia informatsiia, 2:1, (1975).
[2] M. A. Guzev, E. Iu. Nikitina, “ Rangovyi analiz Ugolovnogo Kodeksa RF (na primere ekonomicheskikh prestuplenii)”, Dal'nevost. matem. zhurn., 10:2, (2010).
[3] M. A. Guzev, N. N. Kradin, E. Iu. Nikitina, “ Rangovyi analiz zhiznennogo tsikla politii”, Dal'nevost. matem. zhurn., 17:2, (2017).
[4] V. A. Stolbov, M. D. Sharygin, Vvedenie v ekonomicheskuiu i sotsial'nuiu geografiiu. Uchebnoe posobie dlia vuzov, Drofa, M., 2007.
[5] Richard Koch, The 80/20 Principle, Nicholas Brealey Publishing, London, 1997.
[6] H. H. Chursin, Populiarnaia informatika, Tekhnika, K., 1982.
[7] V. V. Mandelbrot, The Fractal Geometry of Nature, Freeman, New York, 1977.
[8] V. I. Gnatiuk, “ Zakon optimal'nogo postroeniia tekhnotsenozov”, Tsenologicheskie issle- dovaniia, 29, (2005).
[9] V. P. Maslov, “Quantum Linguistic Statistics”, Russian Journal of Mathematical Physics, 13:3, (2006).
[10] V. P. Maslov, T. V. Maslova, “ O zakone Tsipfa i rangovykh raspredeleniiakh v lingvistike i semiotike”, Mat. Zametki, 80:5, (2006).
[11] V. P. Maslov, “ Zakon «otsutstviia predpochteniia» i sootvetstvuiushchie raspredeleniia v chastotnoi teorii veroiatnostei”, Mat. Zametki, 80:2, (2006).
[12] V. P. Maslov, “ Fazovye perekhody nulevogo roda i kvantovanie zakona Tsipfa”, Teoreticheskaia i matematicheskaia fizika, 150:1, (2007).
[13] V. P. Maslov, Kvantovaia ekonomika, Nauka, M., 2006.
[14] M. A. Guzev, N .N. Kradin, E. Y. Nikitina, “The Imperial Curve of Large Polities”, Social Evolution & History, 16:2, (2017).

To content of the issue