Representation of structured data by sequences. (English. Russian original) Zbl 0728.68044

Godunov, A. N.; Emel’yanov, N. E.; Romanov, A. P.

Sov. Phys., Dokl. 34, No. 10, 869-870 (1989); translation from Dokl. Akad. Nauk SSSR 308, No. 4-6, 1313-1316 (1989).

Documents, subprogram parameters, parameters of operators in task control languages, and computer operator commands are usually entered and transmitted in communication channels in the form of sequences of symbols. These sequences contain data proper (subprogram parameters, document attributes), delimiters, and possibly also data names. The description of a subprogram includes a definition of its formal parameters, and the actual parameter values are specified in each program call. The subprogram parameters may have a fairly complex structure. One of the problems is to establish a correspondence between the formal and the actual parameters. A similar problem arises with initialization of structured variables in programming languages and also with entry of complex documents into a computer. The representation of structured information by sequences can be considered from different aspects. In this paper, we define the basic concepts, formulate some “natural” properties (on the application level), and study representations that have various combinations of properties.

MSC:

68P05

Data structures

Keywords:

task control languages; structured information