Modern Aspects of Classical Automata Theory Finite Automata, Biautomata, and Lossy Compression
Afbeeldingen
Sla de afbeeldingen overArtikel vergelijken
- Engels
- Paperback
- 9783832539443
- 30 maart 2015
- 208 pagina's
Productbeschrijving
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.
Productspecificaties
Wij vonden geen specificaties voor jouw zoekopdracht '{SEARCH}'.
Inhoud
- Taal
- en
- Bindwijze
- Paperback
- Oorspronkelijke releasedatum
- 30 maart 2015
- Aantal pagina's
- 208
- Illustraties
- Nee
Betrokkenen
- Hoofdauteur
- Sebastian Jakobi
- Hoofduitgeverij
- Logos Verlag Berlin Gmbh
Overige kenmerken
- Extra groot lettertype
- Nee
- Verpakking breedte
- 145 mm
- Verpakking hoogte
- 0 mm
- Verpakking lengte
- 210 mm
- Verpakkingsgewicht
- 535 g
EAN
- EAN
- 9783832539443
Je vindt dit artikel in
- Categorieën
-
Kies gewenste uitvoering
Bindwijze
: Paperback
Prijsinformatie en bestellen
Rapporteer dit artikel
Je wilt melding doen van illegale inhoud over dit artikel:
- Ik wil melding doen als klant
- Ik wil melding doen als autoriteit of trusted flagger
- Ik wil melding doen als partner
- Ik wil melding doen als merkhouder
Geen klant, autoriteit, trusted flagger, merkhouder of partner? Gebruik dan onderstaande link om melding te doen.