Automaten und Formale Sprachen

Beschreibung von Prozessen durch Mengen von Folgen von Ereignissen.

Einfachste Prozesse:

• kein Ereignis $\epsilon$
• ein Ereignis a

Kombination von Prozessen:

• sequentiell
• iterativ
• alternativ (entweder -- oder)
• parallel (verschränkt gleichzeitig)