Modern Aspects of Classical Automata Theory: Finite Automata, Biautomata, and Lossy Compression

by Sebastian Jakobi

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...

• Format: Paperback
• Language: English
• ISBN: 3832539441
• ISBN13: 9783832539443
• Release Date: March 2015
• Publisher: Logos Verlag Berlin
• Length: 208 Pages
• Weight: 2.43 lbs.