Introduzione gentile agli automi deterministici

1. Cos’è un automa deterministico? Un automa deterministico è un sistema matematico utilizzato per rappresentare ed elaborare un insieme di simboli. È composto da un insieme di stati, simboli e funzioni di transizione. L’automa legge un dato simbolo e, in base alle funzioni di transizione, passa a un nuovo stato. 2. Macchine a stati finiti … Read more