Questo libro è stato appositamente progettato per soddisfare i requisiti di vari livelli di studenti che studiano questa materia. Si sforza di fornire una presentazione eccellente e di facile utilizzo dei concetti, essenziali per un corso introduttivo agli automi e al calcolo. Il testo include la spiegazione semplice di idee complicate come funzioni di transizione, FA bidirezionale, equivalenza di due automi, equivalenza di due espressioni regolari, lemma di pompaggio, PDA ausiliario e a due stack, equivalenza di PDA a due stack e macchine di Turing, PDA per linguaggi regolari e liberi dal contesto e macchine di Turing per linguaggi regolari e non regolari. Questo libro spiega in modo molto semplice come un lettore può definire la funzione di transizione se conosce il funzionamento di un automa e viceversa. Ogni concetto è seguito da esempi. Il testo è illustrato con diagrammi. La maggior parte delle domande degli esercizi sono accompagnate da suggerimenti, rendendo facile per lo studente risolvere i problemi. In diverse sezioni di questo libro ci sono riquadri Lo sapevi e Buono a sapersi che contengono informazioni interessanti sui principali contributori in questo campo. Questa è una caratteristica interessante che aggiunge sapore al testo e agisce come rilassamento mentale durante la lettura di cose serie. Mantiene aggiornata la conoscenza del lettore con alcuni fatti notevoli che sono difficili da trovare in qualsiasi libro di testo su questo argomento in quanto tale. Caratteristiche salienti • Copertura dettagliata di argomenti importanti come gli automi finiti, gli automi pushdown, i linguaggi regolari e senza contesto. • Spiegazione esaustiva ma semplice e lucida dei concetti • Buon equilibrio tra rigore teorico e matematico • Suggerimenti e soluzioni per esercizi di ripasso, problemi classificati e domande a scelta multipla • Le funzionalità "Buono a sapersi" e "Lo sapevi" forniscono informazioni e fatti aggiuntivi sull'argomento e sulla sua storia • L'eccellente pedagogia include - Oltre 140 esempi risolti - Oltre 175 domande di ripasso - Oltre 100 domande valutate - Oltre 280 domande a scelta multipla
caricamento...
