System theory (2009/2010)

Teaching is organised as follows:
Unit Credits Academic sector Period Academic staff
TEORIA DEI SISTEMI 4 ING-INF/05-INFORMATION PROCESSING SYSTEMS 1st Semester Riccardo Muradore
TEORIA DELL'INFORMAZIONE 4 ING-INF/05-INFORMATION PROCESSING SYSTEMS 1st Semester Vincenzo Manca
METODI DI SPECIFICA 4 ING-INF/05-INFORMATION PROCESSING SYSTEMS 1st Semester Tiziano Villa

Learning outcomes

Module: TEORIA DEI SISTEMI
-------



Module: METODI DI SPECIFICA
-------
An introduction to advanced methodologies for the specification
and design of hardware and software systems.
Such systems include heterogeneous and concurrent components defined at different levels of abstraction, to be implemented in hardware and software;
they must satisfy functional and real time constraints, and may interact with physical systems (cyperphysical systems).
This class discusses the most important specification languages for hardware, software and networked systems.


Module: TEORIA DELL'INFORMAZIONE
-------
The course intends provide the foundamental notion of information theory, by starting from the classical approach of Shannon, and by arriving to the recent developments of the theory of codes, compression and cryptography (outlines).

Syllabus

Module: TEORIA DEI SISTEMI
-------



Module: METODI DI SPECIFICA
-------
Introduction to system theory.
Discrete systems and state machines (finite and infinite state machines).
Deterministic, observable and nondeterministic finite state machines.
Composition of finite state machines.
Minimization, determinization, equivalence and containment of finite state
machines.
Simulation and bisimulation relations for finite state machines.
Sinthesis of finite state controllers for safety and liveness properties.
Petri nets.
Supervisory control for regular automata and languages.
Hybrid automata.
Languages for hardware specification.


Module: TEORIA DELL'INFORMAZIONE
-------
Informatio and data. Digital and probabilistic approach to information. Informational and physical information. Types of codes. Univoc and instantaneous codes. Kraft norm and equivalences between univocity and instantaneity. Optimal codes. First Shannon theorem. Conjunt and conditional entropy. Mutual information and its entropic representation. Typical sequences and equipartition property. Linguistic, stochastic, stationary, and marcovian sources. Transmission, rate, capacity and second Shannon theorem. Hamming codes and autocorrecting codes. Emission, signals, and Fourier representation in Hilbert spaces. Fourier transform and sampling theorem. Differential entropy, and continuous extension of mutual information. Third Shannon theorem. Principal notions of cryptography.

Assessment methods and criteria

Module: TEORIA DEI SISTEMI
-------



Module: METODI DI SPECIFICA
-------
Written exam (see the information in the module of Theory of Systems).


Module: TEORIA DELL'INFORMAZIONE
-------
Written examination.