La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] n; allora tn=a, se β(n) è pari e tn=b se è dispari. Si formi quindi la parola:
[9] m=abcacbabcbac…
che è la controimmagine di t nella sostituzione seguente:
[10] a→abb, b→ab, c→a.
Si può allora dimostrare che m è priva di quadrati.
La parola di ...
Leggi Tutto
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 [...] binario di n, allora tn=a se β(n) è pari e tn=b se è dispari. Si formi quindi la parola
[9] m = abcacbabcbac…
controimmagine di t nella sostituzione seguente:
[10] a→abb, b→ab, c→a.
Si può allora dimostrare che m è priva di quadrati. La parola di ...
Leggi Tutto