Grammatiche e Linguaggi Liberi da Contesto
Grammatiche libere da contesto Grammatiche e Linguaggi Liberi da ...
Grammatiche libere da contesto Grammatiche e Linguaggi Liberi da ...
SHOW LESS
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
EsempioAutoma:Start1 00 1q 0q 2q 1 0, 1Grammatica:Q 0 → 1Q 0 | 0Q 2Q 2 → 0Q 0 | 1Q 1Q 1 → 0Q 1 | 1Q 1 | ɛLa stringa 1101 e’ accettata <strong>da</strong>ll’automa. Nella grammatica, ha laderivazione:Q 0 ⇒ 1Q 0 ⇒ 11Q 0 ⇒ 110Q 2 ⇒ 1101Q 1 ⇒ 1101<strong>Grammatiche</strong> libere <strong>da</strong> contesto
Change language