mistergks
26-09-2014, 11:43
Ciao a tutti
Allego un esercizio.
Secondo me questo linguaggio è di tipo 2
Ma ho un problema:
Devo fare l'automa a pila.
Se conto che le n siano maggiori di p inserendo nella pila tante A quante sono le n e poi eliminando una A ogni p.. Dovrà restare almeno una n per verificare che n>p.
Fin qua ok
Ma poi come conto c^n se ho eliminate le A in pila per tutta la lunghezza di p?http://tapatalk.imageshack.com/v2/14/09/26/b40ee5adc92557af73f65177f221bea3.jpg
Allego un esercizio.
Secondo me questo linguaggio è di tipo 2
Ma ho un problema:
Devo fare l'automa a pila.
Se conto che le n siano maggiori di p inserendo nella pila tante A quante sono le n e poi eliminando una A ogni p.. Dovrà restare almeno una n per verificare che n>p.
Fin qua ok
Ma poi come conto c^n se ho eliminate le A in pila per tutta la lunghezza di p?http://tapatalk.imageshack.com/v2/14/09/26/b40ee5adc92557af73f65177f221bea3.jpg