Modern Aspects of Classical Automata Theory is popular PDF and ePub book, written by Sebastian Jakobi in 2015-03-30, it is a fantastic choice for those who relish reading online the Computers genre. Let's immerse ourselves in this engaging Computers book by exploring the summary and details provided below. Remember, Modern Aspects of Classical Automata Theory can be Read Online from any device for your convenience.
Modern Aspects of Classical Automata Theory Book PDF Summary
Regular languages have a wide area of applications. This makes it an important task to convert between different forms of regular language representations, and to compress the size of such representations. This book studies modern aspects of compressions and conversions of regular language representations. The first main part presents methods for lossy compression of classical finite automata. Lossy compression allows to reduce the size of a language representation below the limits of classical compression methods, by the cost of introducing tolerable errors to the language. The complexity of many problems related to compression with respect to different error profiles is classified. The other main part is devoted to the study of biautomata, which were recently introduced as a new descriptional model for regular languages. Although biautomata are in many ways similar to finite automata, this book carves out some notable differences. While classical methods for finite automata can successfully be applied to biautomata, one observes a drastic increase of the computational complexity when considering lossy compression for biautomata.
Detail Book of Modern Aspects of Classical Automata Theory PDF
- Author : Sebastian Jakobi
- Release : 30 March 2015
- Publisher : Logos Verlag Berlin GmbH
- ISBN : 9783832539443
- Genre : Computers
- Total Page : 212 pages
- Language : English
- PDF File Size : 7,5 Mb
If you're still pondering over how to secure a PDF or EPUB version of the book Modern Aspects of Classical Automata Theory by Sebastian Jakobi, don't worry! All you have to do is click the 'Get Book' buttons below to kick off your Download or Read Online journey. Just a friendly reminder: we don't upload or host the files ourselves.