04262nam 22007695 450 991043786360332120200706150614.088-470-5474-510.1007/978-88-470-5474-5(CKB)3710000000031336(SSID)ssj0001068010(PQKBManifestationID)11626559(PQKBTitleCode)TC0001068010(PQKBWorkID)11092349(PQKB)10529364(DE-He213)978-88-470-5474-5(PPN)176127372(EXLCZ)99371000000003133620131114d2013 u| 0itaurnn#008mamaatxtccrTeoria degli Automi Finiti /by Aldo de Luca, Flavio D'Alessandro1st ed. 2013.Milano :Springer Milan :Imprint: Springer,2013.1 online resource (XI, 323 pagg.)La Matematica per il 3+2,2038-5722 ;68Bibliographic Level Mode of Issuance: Monograph88-470-5473-7 1 Teoria dei Semigruppi -- 2 Relazioni di Green -- 3 Semigruppi e monoidi liberi -- 4 Automi finiti -- 5 Equivalenza di automi -- 6 Espressioni razionali e Star-height -- 7 Relazioni razionali.Gli Automi sono modelli matematici di macchine digitali di grande interesse sia dal punto di vista teorico che applicativo. La teoria degli Automi Finiti costituisce una delle parti fondamentali dell’Informatica Teorica. Questo volume fornisce, per la prima volta, nel panorama didattico italiano una trattazione matematicamente rigorosa della teoria degli Automi Finiti e delle macchine sequenziali generalizzate nell’ambito della teoria algebrica dei semigruppi. Il volume, la cui lettura presuppone solamente conoscenze elementari di algebra, si rivolge agli studenti sia dei corsi di laurea magistrale e specialistica che di master e di dottorato in Informatica, in Matematica, ed in Ingegneria. Il libro è anche uno strumento utilissimo per gli studiosi di Informatica e, in particolare, di Informatica Teorica, ai quali fornisce una trattazione completa e rigorosa della teoria algebrica degli Automi. Ogni capitolo ha una sezione di esercizi ed una di note bibliografiche. La risoluzione della maggior parte degli esercizi è riportata alla fine del volume.La Matematica per il 3+2,2038-5722 ;68ComputersLogic, Symbolic and mathematicalComputer science—MathematicsDiscrete mathematicsCombinatorial analysisApplied mathematicsEngineering mathematicsTheory of Computationhttps://scigraph.springernature.com/ontologies/product-market-codes/I16005Mathematical Logic and Formal Languageshttps://scigraph.springernature.com/ontologies/product-market-codes/I16048Math Applications in Computer Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/I17044Discrete Mathematicshttps://scigraph.springernature.com/ontologies/product-market-codes/M29000Combinatoricshttps://scigraph.springernature.com/ontologies/product-market-codes/M29010Applications of Mathematicshttps://scigraph.springernature.com/ontologies/product-market-codes/M13003Computers.Logic, Symbolic and mathematical.Computer science—Mathematics.Discrete mathematics.Combinatorial analysis.Applied mathematics.Engineering mathematics.Theory of Computation.Mathematical Logic and Formal Languages.Math Applications in Computer Science.Discrete Mathematics.Combinatorics.Applications of Mathematics.004.0151de Luca Aldoauthttp://id.loc.gov/vocabulary/relators/aut45516D'Alessandro Flavioauthttp://id.loc.gov/vocabulary/relators/autBOOK9910437863603321Teoria degli Automi Finiti2502678UNINA