CALL: +375 162 408374    or    
 
Welcome to
BREST STATE TECHNICAL UNIVERSITY
 

Theory and application of automaton

Instructor

Akira Imada, Professor
Intelligent Information Technologies Department, BrSTU

Starting with once very popular algorithm called Conway's 'Life Game,' we study in this course what is 'automaton,' how it works and what for. Conway's 'Life Game' was proposed when modern PC began to appear in our home as a desktop computer. As such, the algorithm was really simple but kept points on the screen moving, and the movement was very fascinating to observe. Automaton is, thus, an algorithm which creates an autonomous behavior without a human intervention . The second we will study is 'Cell Automaton' in which, we can also enjoy observing how state of cells will keep changing autonomously. Then we proceed to what we call a 'Finite State Automaton.' After learning what is this, we study practical application of this to such as robot navigation, or creation of sentences in natural language. Outcome of this Finite  State Automaton is deterministic. Then we expand it by introducing stochastic procedure to make behaviors non-deterministic. This might be called Hidden Markov Process. Finally, we study the relationship between automaton and formal language, since automaton is also an important tool to create/analyze formal language. For example, to create a compiler like C-language. If we have still time, we will also try a music generation by automaton.

 Course Description

 

 

UNIVERSITY
HEADLINES

2nd International Conference on Current Research Problems of Materials, Structures, Technologies and Organization of Civil Engineering in Cross-Border Approach will be held in BrSTU

Important Dates:
• Registration and Abstract Submission: June 1, 2017
• Notification of Abstract Acceptance and Full Paper Requirements: July 1, 2017
• Full Paper Submission: August 1, 2017
• Notification of Full Paper Acceptance: August 10, 2017
• Opening of a Conference: October 18, 2017

The English for Specific Purposes Training took place in BrSTU on May, 12th-13th, 2016.

The Training was held under the Erasmus+ Project “Library Network Support Services (LNSS): modernising libraries in Armenia, Moldova and Belarus through library staff development and reforming library services”.

DAAD invites applications for a summer school in Essen

The summer school, funded by the German Academic Exchange Service (DAAD)  will start with visits to European Institutions in  Strasburg, followed by llectures and presentations in Essen and last from 22.08. - 31.08.2016.

Application deadline: 05.02.2016.

Working language is English.

Travel costs and costs foe stay are covered by DAAD

See more information in the FLYER.

Welcome to English Club

We are pleased to invite all those who are not indifferent to English and who want to upgrade their English skills to join “English Speaking Club” at our university.

Master students of BrSTU attended a meeting with the expert of CERES project

The meeting between head of department of informatics and applied mathematics Siarhei Parfamuk and the university’s undergraduates was held on October 30, 2015 on the theme "Participation of the Brest State Technical University in the CERES project".

Spanish exchange student: my experience in Belarus

I am Alexandra from Spain and I am going to tell you about my experience in Belarus.

FOLLOW
BrSTU