Finite-State Dynamical SystemsModule description #41023 / Version 1
- 6 CP
- Portfolio examination
- Graded
- Winter semester
- English
This module description is not valid in the current semester (Winter semester 2026/27).
| Module / Version | #41023 / #1 |
|---|---|
| Validity | Winter semester 2021/22 – Summer semester 2022 |
| Available language(s) | English |
| Credit points | 6 |
| Person responsible for the module | Zhang, Kuize |
| Grading | Graded |
| Exam format | Portfolio examination |
| Language(s) of instruction | English |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Energie und Automatisierungstechnik |
| Academic chair | 34311800 FG Regelungssysteme (Control Systems) |
Contact
| Office | EN 11 |
|---|---|
| Contact person | Zhang, Kuize |
| E-mail address | kuize.zhang@campus.tu-berlin.de |
| Website | http://www.control.tu-berlin.de |
Learning outcomes
The course briefly introduces preliminary knowledge on three classes of finite-state dynamical systems - Boolean networks, finite automata, and weighted automata. Students will acquire basic knowledge in control theory and computer science based on these models, and will also glimpse similarities and differences between these models.
Content
This module mainly includes knowledge on basic control properties (such as controllability and observability) of Boolean networks, formal languages recognized by finite automata and control properties (such as detectability and diagnosability) of finite automata as discrete-event systems, and basic dynamical behavior of weighted automata as real-time systems and max-plus systems.
Module components
Compulsory area
The following courses are mandatory for this module:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Finite-State Dynamical Systems | Integrated course | Winter semester | [en] | 4 | ISIS |
Workload and credit points
Finite-State Dynamical Systems (Integrated course)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 4 h | 60 h |
| Pre/post processing | 15 | 8 h | 120 h |
| 180 h | |||
The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.
Description of teaching and learning methods
Integrated course
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
No prerequisites
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Type of portfolio examination | 100 points in total |
| Language | English |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| (Deliverable assessment) Homework | 20 | practical | 3 weeks |
| (Examination) written test (2) | 40 | written | 60 minutes |
| (Examination) written test (1) | 40 | written | 60 minutes |
Exam description
Portfolio examination
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Winter semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
QISPOS
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
available
Recommended literature
- Cheng, D., Qi, H., Li, Z. Analysis and Control of Boolean Networks: A Semi-tensor Product Ap- proach. Springer-Verlag London, 2011.
- Zhang, K., Zhang, L., Xie, L. Discrete-Time and Discrete-Space Dynamical Systems. Communica- tions and Control Engineering. Springer International Publishing, 2020.
- Sipser, M. Introduction to the Theory of Computation. International Thomson Publishing, 1st edition, 1996.
- Cassandras, C.G., Lafortune, S. Introduction to Discrete Event Systems. Springer Publishing Company, Incorporated, 2nd edition, 2010.
- Hadjicostis, C.N. Estimation and Inference in Discrete Event Systems. Communications and Control Engineering. Springer Nature Switzerland AG, 2020.
- Sakarovitch, J. Weighted Automata and Transducers. Lecture notes. Assigned Degree Programs
Assigned programs
This module is not used in any program.
Used in the following module lists: Computer Engineering, M.Sc. Elektrotechnik, M.Sc. (Studiengebiet Automatisierungstechnik)
Miscellaneous
Not specified