Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] dai primi inventori dei linguaggi di programmazione, in particolare da John W. Backus, che ha utilizzato la forma detta ora BNF (Backus-Naurform) per descrivere la sintassi del linguaggio ALGOL.
Linguaggi liberi dal contesto. Una grammatica ...
Leggi Tutto