• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Development of the Notion of Formal Data-Flow System as an Interpretation Instrument for Discrete Attractors.

Student: Glazunova Anastasiya

Supervisor: Alexander Makhiboroda

Faculty: Faculty of Applied Mathematics and Cybernetics

Educational Programme: Specialist

Year of Graduation: 2014

<div>The praxis of network information technology and parallel calculations requires</div><div>&nbsp;</div><div>an extension of the concept of algorithmic system and construction of algorithmic&nbsp;</div><div>&nbsp;</div><div>systems with distributed control. The concept of the thread, developed by Brauer&nbsp;</div><div>&nbsp;</div><div>and his followers, can be considered as basis for such systems development. The&nbsp;</div><div>&nbsp;</div><div>results of embedding the production formal systems into the Brauer thread by&nbsp;</div><div>&nbsp;</div><div>the example of graph grammarsare reviewed in this work. As a result we get a&nbsp;</div><div>&nbsp;</div><div>new type of formal systems &mdash; the threading formal systems. The basis of the&nbsp;</div><div>&nbsp;</div><div>process lies in embedding the discrete attractor into the thread mechanism at the&nbsp;</div><div>&nbsp;</div><div>first choice law D1 level. And the second choice law D2 interprets the attractor&rsquo;s&nbsp;</div><div>&nbsp;</div><div>behavior as productions of the formal system. There is also a review of open&nbsp;</div><div>&nbsp;</div><div>threading systems that are managed with the Godel numbering mechanism.</div>

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses